Moving Tables POJ - 1083

题目链接
该楼层共有400个房间，每边200个房间。最近，公司想进行一些调整，其中包括在房间之间移动很多桌子。因为楼道很窄，桌子很大，只有一张桌子能通过楼道，所以有必要指定一个计划来使桌子移动更加高效。将桌子从一个房间移动到另外一个房间可以在10分钟内完成，当桌子从房间i移动到房间j时，从房间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
Sample Output
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;
}