HDU1050Moving Tables

　　贪心，重叠计数。

　　首先，对门的房间可以认为是一个，例如1和2号房间都可以看成是2号房间，这样就可以假设为有1-200个房间排成一行，用一个数组标记从a到b房间之间的房间，有重叠的时候标记++，标记数组中最大的数cnt记录一下，最后cnt即是需要搬运的次数即时间为cnt*10

 

 

#include <stdio.h>
#include <string.h>
#define maxn 200+10
int room[maxn];
int main ()
{
    int T;
    scanf ("%d",&T);
    while (T--)
    {
        int n;
        scanf ("%d",&n);
        int i,cnt = 0;
        memset (room,0,sizeof (room));
        for (i = 0;i<n;++i)
        {
            int a,b;
            scanf ("%d%d",&a,&b);
            a = (a+1)/2;
            b = (b+1)/2;
            if (a>b){int t = a;a = b;b = t;}
            int j;
            for (j = a;j<=b;++j)
            {
                room [j]++;
                if (cnt<room[j])cnt = room[j];
            }
        }
        printf ("%d\n",cnt*10);
    }
    return 0;
}