hdu 1050Moving Tables（贪心）

思路：

        把走廊分为200段，记录每段被通过的次数，如果哪段通过次数最多，那么其自然耗费最多的时间（不可能2个人同时通过这一段）！

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int s[201];
    int T,n;
    int a,b,t;
    scanf("%d",&T);
    while(T--)
    {
        memset(s,0,sizeof(s));
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d %d",&a,&b);
            if(a>b){t=a;a=b;b=t;}
            for(int i=(a+1)/2;i<=(b+1)/2;i++)
            s[i]++;
        }
        sort(s,s+201);
        printf("%d\n",s[200]*10);
    }
    return 0;
}

 

---恢复内容结束---