hdu--1050--Moving Tables

思路:

用数组模拟走廊,搬桌子时将那一段value+1,输出数组最大值即可

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{    
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int ar[210]={0};
        for(int i=0;i<n;++i){
            int a,b;
            cin>>a>>b;
            if(a%2 ==0)a/=2;
            else a=(a+1)/2;
            if(b%2 ==0)b/=2;
            else b=(b+1)/2;
            if(a>b){
                int temp;
                temp=b;
                b=a;
                a=temp;
            }
            for(int j=a;j<=b;++j){
                ar[j]++;
            }
        }
        sort(ar,ar+200);
        cout<<ar[199]*10<<endl;
    }
    return 0;
}

 

posted @ 2017-02-14 11:00  朤尧  阅读(219)  评论(0编辑  收藏  举报