HDU 1050 NYOJ 220 Moving Tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050  http://acm.nyist.net/JudgeOnline/problem.php?pid=220

最近RPZ不行，手机刚停机，马上接着断网，刚刚才接上，忍受了没网的一天，不过还好下载了离线版的OJ。看了下课件，发现是贪心的系列的题目。里面刚好有这题，太不巧了，哈哈。

大意：跟会议安排性质差不多，不过1，2房间是等价的，3，4房间等价。。。。。。。走廊很窄，只能一次让搬一件。不管从任何一个房间搬到另外一个房间时间都为10分钟。求最少需要多少时间能全部搬好。

思路：上面就说了，题目其实是贪心。求搬运时走廊的交集，求最大的交集，用数组保存，经过这段计数器就加一，找出最大值并输出。注意输入时候前面一个数可能比后面一个大，这时只要交换就行了。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int s,n,x,y,t,i,j,min,a[200];//**400个房间，两两等价，所以数组开到200就够了**//
	scanf("%d",&s);
	while(s--)
	{
		memset(a,0,sizeof(a));//必须清零**//
		min=-1;
		scanf("%d",&n);
		for(i=0;i<=n-1;i++)
		{
			scanf("%d %d",&x,&y);
			x=(x-1)/2;y=(y-1)/2;//**1，2等价，2，3等价。。。。。**//
			if(x>y)
			{
				t=x;x=y;y=t;
			}
			for(j=x;j<=y;j++)//**把每段的交集都求出来**//
			{
				a[j]++;
			}
		}
		for(i=0;i<200;i++)
		{
			if(a[i]>min)
			{
				min=a[i];
			}
		}
		printf("%d\n",min*10);
	}
	return 0;
}