POJ1083

/* 看哪个房间前经过的桌子最多。 
: 可以把每次移动看作区间，一个点可能被多个区间包含， 
: 看哪个点被最多的区间包含，区间数量即是结果 

*/

#include<stdio.h>void swap(int *a,int *b){int temp;temp = *a;*a = *b;*b = temp;}int max(int *a){   int max=0,i;    for(i=0;i<200;i++)   {    if(a[i]>max) {   max=a[i];    }    }          return max; }int main(){int s[200],t[200],cor[200],k,n,i,j,temp,ans[100],temp1;scanf("%d",&k);for(temp=0;temp<k;temp++) {scanf("%d",&n);for(temp1=0;temp1<200;temp1++)cor[temp1]=0;for(i=0;i<n;i++) {scanf("%d",&t[i]);scanf("%d",&s[i]);if(t[i]>s[i])swap(&t[i],&s[i]);if(t[i]%2!=0)t[i]++;if(s[i]%2!=0)s[i]++;for(j=(t[i]/2)-1;j<s[i]/2;j++) {cor[j]++;}}ans[temp] = max(cor)*10;}for(i=0;i<k;i++)printf("%d\n",ans[i]);}