hdu 1050

题目大意：对于t种测试数据n个桌子的搬运情况。不允许有人同时经过同一段走廊，问最短搬运时间。

走廊对于n个事件的重叠情况，找出最多重叠的那部分就是最少时间。

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

int main()
{
	int t,n,i,a,b,temp,j,min;
	int f[210];

	scanf("%d",&t);
	while(t--)
	{
		memset(f,0,sizeof(f));
		min=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&a,&b);
			a=(a+1)/2;
			b=(b+1)/2;
			if(a>b)
			{
				temp=a;
				a=b;
				b=temp;
			}
			for(j=a;j<=b;j++)
			{
				f[j]++;
				if(min<f[j])
					min=f[j];
			}
		}
		printf("%d\n",10*min);
	}

	return 0;
}