pku1083 Moving Tables

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

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

#include <stdio.h>

int main()
{
    int t, n, i, a, b, sum[432] = {0}, result;
    scanf("%d", &t);
    while(t-- && scanf("%d", &n))
    {
        while(n-- && scanf("%d%d", &a, &b))
        {
            if(a > b)
            {
                a^=b, b^=a, a^=b;
            }
            if(!(a&1))
            {
                a --;
            }
            if(b&1)
            {
                b ++;
            }
            for(i=a; i<=b; i++)
            {
                sum[i] ++;
            }
        }
        for(result=i=0; i<432; i++)
        {
            if(sum[i] > result)
            {
                result = sum[i];
            }
            sum[i] = 0;
        }
        printf("%d\n", result*10);
    }
    return 0;
}