pku1083 Moving Tables

http://poj.org/problem?id=1083

哪个门前的走廊，被经过的次数最多，这个次数就是答案

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int t, n, i, a, b, sum[432] = {0}, result;
 6     scanf("%d", &t);
 7     while(t-- && scanf("%d", &n))
 8     {
 9         while(n-- && scanf("%d%d", &a, &b))
10         {
11             if(a > b)
12             {
13                 a^=b, b^=a, a^=b;
14             }
15             if(!(a&1))
16             {
17                 a --;
18             }
19             if(b&1)
20             {
21                 b ++;
22             }
23             for(i=a; i<=b; i++)
24             {
25                 sum[i] ++;
26             }
27         }
28         for(result=i=0; i<432; i++)
29         {
30             if(sum[i] > result)
31             {
32                 result = sum[i];
33             }
34             sum[i] = 0;
35         }
36         printf("%d\n", result*10);
37     }
38     return 0;
39 }

 

posted @ 2013-01-20 23:55  Yuan1991  阅读(124)  评论(0)  编辑  收藏  举报