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:题目大意是网上粘的所以不保证质量，如果还不懂题意，欢迎在评论里提问。