[ACM Steps] 1.3.1 Moving Tables

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=2

搬桌子问题：在一个一次只能通过一张桌子的走廊上将桌子从A房间搬运到B房间，求最少的搬运时间。

贪心问题：每次搬运时间固定，取决于搬运路径重叠最多的次数。所以，将搬运路径经过的房间记录下来，数次最多的即为最小搬运次数。（不可能两人同时走同一段）

#include <stdio.h>
#include <string.h>

void swap(int& a,int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

int main()
{
	int T,n;
	int begin[200],end[200],room[200];
	int max;
	scanf("%d",&T);
	for(int k=0;k<T;k++)
	{
		memset(room,0,sizeof(room));
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d %d",&begin[i],&end[i]);
			if(begin[i] > end[i])
				swap(begin[i],end[i]);
			for(int j = (begin[i]-1)/2 ;j <= (end[i]-1)/2;j++)
				room[j]++;
		}
		max = 0;
		for(int l = 0;l <200;l++)
		{
			if(room[l] > max)
				max = room[l];
		}
		printf("%d\n", max * 10);
	}
	return 0;
}