1083Moving Tables

水题来的,重合程度最大的,对应最大的时间

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int i,j,t,n,q[201];
    cin>>t;
    while(t--)
    {
        memset(q,0,sizeof(q));
        cin>>n;
        for(i=0;i<n;i++)
        {
            int a,b,t;
            cin>>a>>b;
            if(a>b)
            {
                t=a;a=b;b=t;
            }
            if(a%2)
                a++;
            if(b%2)
                b++;
            for(j=a/2;j<=b/2;j++)
                q[j]++;
        }
        int max=0;
        for(i=1;i<=200;i++)
        if(q[i]>max)
            max=q[i];
        cout<<max*10<<endl;
    }
}

 

posted @ 2013-08-14 13:42  龙城星  阅读(116)  评论(0编辑  收藏  举报