题目大意:对于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;
}