/* 思路:把每个房间编号换成走廊编号,然后算出每节走廊 用了多少次,最多的那一次就是至少用的时间, 可以开个200的数组存放每节走廊用的次数,具体代码看下面 */ #include<stdio.h> #include<string.h> int m[205];//走廊 int main() { // freopen("in.txt","r",stdin); int T,n,i,a,b,max; scanf("%d",&T); while(T--) { memset(m,0,sizeof(m)); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&a,&b); a=(a+1)>>1; b=(b+1)>>1;//得出a和b占用的走廊编号 if(a>b)b^=a^=b^=a;//让a是小的,b是大的(交换a、b) m[a]++;//标记一下 m[b+1]--;//标记一下 } for(i=1,max=0;i<=200;i++) { m[i]+=m[i-1];//得出第i个走廊用了多少次 if(max<m[i])max=m[i];//更新用的最多的次数 } printf("%d\n",10*max);//输出结果 } return(0); }