不是贪心!!!简单的模拟
#include<stdio.h>
#include<string.h>
int a[209];
int main()
{
int T,n,s,t,max,m,i;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(a,0,sizeof(a));
while(n--)
{
scanf("%d%d",&s,&t);
if(s>t)//注意提上没指明大小!!!
{
m=s;
s=t;
t=m;
}
for(i=(s+1)/2;i<=(t+1)/2;i++)//房间从1-400,但长廊从1-200;所以把房间号减小一半!!!
a[i]++;
}
max=a[1];
for(i=2;i<=201;i++)
if(a[i]>max)
max=a[i];
printf("%d\n",max*10);
}
return 0;
}