HDU1050Moving Tables

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define maxn 200+10
 4 int room[maxn];
 5 int main ()
 6 {
 7     int T;
 8     scanf ("%d",&T);
 9     while (T--)
10     {
11         int n;
12         scanf ("%d",&n);
13         int i,cnt = 0;
14         memset (room,0,sizeof (room));
15         for (i = 0;i<n;++i)
16         {
17             int a,b;
18             scanf ("%d%d",&a,&b);
19             a = (a+1)/2;
20             b = (b+1)/2;
21             if (a>b){int t = a;a = b;b = t;}
22             int j;
23             for (j = a;j<=b;++j)
24             {
25                 room [j]++;
26                 if (cnt<room[j])cnt = room[j];
27             }
28         }
29         printf ("%d\n",cnt*10);
30     }
31     return 0;
32 }