HDU-1050 Moving Tables 贪心

解题思路：
　将走廊按1-200进行编号，计算每一段走廊重叠使用次数，重叠次数最大值*10即为所需时间。

关键点：
走廊号 = (房间号 + 1) / 2

注意点：
判断移动房间号的大小 ( 从房间号较小的房间移到较大的房间 )

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("1050in.txt","r",stdin);
#endif

    int n, i, a[205];
    int s, t;

    int caseNum;
    cin>>caseNum;

    while(caseNum--)
    {
        memset(a, 0, sizeof(a));
        cin>>n;
        while(n--)
        {
            cin>>s>>t;

            if(s > t)//判断房间号大小
            {
                swap(s, t);
            }

            for(i = (s+1)/2; i <= (t+1)/2; i++)//标记走廊号
            {
                a[i]++;
            }
        }

        int time = 0;

        for(i = 1; i <= 200; i++)
        {
            time = max(time, a[i]);//取得走廊重叠最大次数
        }

        cout<<time*10<<endl;

    }

    return 0;
}