hud_1050-Moving Tables

/*      题目大意：在楼道中移动桌子，每次只能过一张桌子，求最短时间
 *      解题思路：因为移动桌子的时间是一样的（不论远近），所以移动桌子
 *  的最短时间和移动路径重合的最大次数有关（只能过一个），然后注意（1和2）、
 *  （3和4）。。。房间其实是一样的。
 */
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#define MAX     201

int a[MAX];

int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
        freopen("test.in", "r", stdin);
#endif
    int cnt, ans, n, c, d, flag;
    scanf("%d", &cnt);
    while( cnt -- ) {
        memset(a, 0, sizeof(a));
        scanf("%d", &n);
        for(int i = 0; i < n; i ++) {
            scanf("%d %d", &c, &d);
            if( c > d ) swap(c,d);
            for(int i = (c + 1)/2; i <= (d + 1)/2; i ++) {
                a[i] ++;
            }
            ans = 0;
            for(int i = 0; i < 200; i ++) {
                if( a[i] > ans ) ans = a[i];
            }
        }
        printf("%d\n", ans * 10);
    }
    return 0;
}