移動テーブルPOJ - 1083

トピックのリンク
このフロア400室、それぞれの側に200室の合計。最近、同社は、テーブル間の部屋の多くを移動するなど、いくつかの調整を行いたいと思います。非常に狭い廊下、大きなテーブルなので、廊下を通じて一つだけのテーブル、テーブルと、より効率的に移動する計画を指定する必要があります。テーブルは、別の部屋に一つの部屋から移動テーブルを室温I jに部屋から移動したとき、10分以内に完了することができ、廊下部に部屋iからjの部屋は(閉区間)占有されています。10分以内に、あなたは廊下を共有していない場合、あなたは同時にすることができ、複数のテーブルを移動します。T検定の入力は、最初のテスト入力ライン数Tは、各テストケースのために順次入力データに従いました。各テストケースの最初の入力ラインがテーブル番号N、1を移動させる必要がある<= N <= 200、 N sおよびtは、sは二つの整数が室温Tの部屋からテーブル移動を表す入力の次の行。これは、各部屋のN入力ラインの中で最もに一度起こります。出力は時間の最小値をとります。
3
4
10 20
30 40
50 60
70 80
2
。1 3
2 200
3
10 100
20 80
30 50
出力サンプル
10
20である
30

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int t,n,temp,s,e;
    cin>>t;
    while(t--)
    {
        int a[205]={0},m=0;
        cin>>n;
        while(n--)
        {
            cin>>s>>e;
            if(s>e)
            {
                temp=s;
                s=e;
                e=temp;
            }
            for(int i=(s-1)/2;i<=(e-1)/2;i++)
            {
                a[i]++;
            }
        }
        for(int i=0;i<205;i++)
        {
            if(m<a[i])
                m=a[i];
        }
        cout<<10*m<<endl;
    }
    return 0;
}

公開された81元の記事 ウォンの賞賛3 ビュー2754

おすすめ

転載: blog.csdn.net/weixin_44641254/article/details/104739469