poj 1083 搬桌子（贪心）

题意：公司有400个房间，单号对双号对门，中间有一条走廊，现在要搬东西，给出要搬的次数，还有每次搬动的房间号，每次搬动需要10分钟，搬动过程中的那段走廊不能同时使用，给出需要搬动的桌子列表，求最小的所需时间。

思路：只需把区间经过的地方计数，最后找到最大计数就可以了。答案的最优性说明：题意可以用区间图表示，即每一个区间为一个顶点，如果两个区间范围相交，则在其间连上一条边。题目便转化为求区间图的色数，由定理：区间图中色数=团数知道求最大团的顶点数即可。那么最大团的顶点数就是上述思路。

#include <stdio.h>
#include <string.h>
#define max(a,b) ((a)>(b)?(a):(b))
#define N 202
int n,flag[N],T;
int main(){
	freopen("a.txt","r",stdin);
	scanf("%d",&T);
	while(T--){
		int i,j,a,b,res=0;
		scanf("%d",&n);
		memset(flag,0,sizeof(flag));
		for(i = 0;i<n;i++){
			scanf("%d %d",&a,&b);
			if(a>b){
				j = a;
				a = b;
				b = j;
			}
			a = (a-1)>>1;
			b = (b-1)>>1;
			for(j = a;j<=b;j++)
				flag[j]++;
		}
		for(i = 0;i<N;i++)
			res=max(res,flag[i]);
		printf("%d\n",res*10);
	}
	return 0;
}