开始没有考虑这样的情况 1->3 4->5这种情况,因为过道是两边,正对面的会存在冲突。
#include <iostream>
#include <memory.h>
using namespace std;
int f[1000];
int main()
{
int t,n;
//freopen("1.txt","r",stdin);
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int i;
int max=1;
for(i=0;i<1000;i++)
f[i]=0;
for(i=0;i<n;i++)
{
int b,e;
scanf("%d%d",&b,&e);
int t;
if(b>e) {t=e;e=b;b=t;}
for(int j=(b+1)>>1;j<=(e+1)>>1;j++)
{
f[j]++;
if(max<f[j])max=f[j];
}
}
cout<<max*10<<endl;
}
return 0;
}