hdu1050Moving Tables

    hdu1050      Moving Tables    原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050

　　贪心水题

　　题目大意：

　　著名的计算机（高级电脑制造商）公司租了一个楼层的建筑物，其形状面积描述如下：
　　这个楼层在沿着走廊的北面和南面有200个房间。最近该公司提出了计划改革系统。改革包括搬动客房里的多很桌子。由于走廊狭窄，所有桌子都大，只有一张桌子可以通过走廊。就需要些让搬动更加有效率的方法。经理想出了以下计划：搬动一张桌子从一个房间到另一个房间可以在10分钟内。当搬动一张桌子从房间i到房间J，房间i和房间j前面的部分走廊就被占用了。因此，在每个10分钟内，两个房间之间的搬动就不会同时用到走廊相同的部分。为了更明确，经理举例说明了可能的情况和不可能的情况。
　　每个房间，只有一张桌子可以搬进或搬出。目前，经理在寻找一种方法，以尽量减少时间，将所有桌子搬动。你的任务是拟定一个可以解决经理人的问题方法。

　　分析图可知：走廊上同一点两侧房间的位置相同，所以长度为200的数组足以描述本层所有房间。第17,18行即为处理房间号400到200。

#include<stdio.h>
int main()
{
    int t,a[200],s,d,n,temp,min=-1;
    scanf("%d",&t);
    for(int k=0; k<t; k++)
    {
        min=-1;
        for(int i=0; i<200;i++)
        {
            a[i]=0;
        }
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&s,&d);
            s=(s+1)/2;
            d=(d+1)/2;
            if(s>d)
            {
                temp=s;
                s=d;
                d=temp;
            }
            for(int j=s; j<=d; j++)
            {
                a[j]++;
            }
        }
        for(int i=0; i<200; i++)
        {
            if(min<a[i])min=a[i];
        }
        printf("%d\n",min*10);
    }
    return 0;
}
　　想像一下搬运工在经过每一点的时候都会留下足迹，经过一次留下足迹为１，那么最后走廊上的最大足迹数再乘１０min就是答案。

PS:题目大意是网上粘的所以不保证质量，如果还不懂题意，欢迎在评论里提问。