hud_1050-Moving Tables

来源：互联网发布：kitti数据集下载编辑：程序博客网时间：2024/05/20 23:35
/*      题目大意：在楼道中移动桌子，每次只能过一张桌子，求最短时间 *      解题思路：因为移动桌子的时间是一样的（不论远近），所以移动桌子 *  的最短时间和移动路径重合的最大次数有关（只能过一个），然后注意（1和2）、 *  （3和4）。。。房间其实是一样的。 */#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX     201int 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;}