hdu 1050 Moving Tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050

题目大意：相对的房间共享一段走廊，从a房间搬桌子到b房间需要10分钟，期间不允许其他桌子通过，问至少需要多久能搬完。

题目分析：把房间对应的走廊编号算出来，每经过一次加一，经过的最多次数*10即为答案。

代码参考：

#include <queue>#include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 409;int a[N];int main(){    int t, n, m, s, e;    scanf("%d", &t);    while(t --) {        memset(a, 0, sizeof(a)); //清空        scanf("%d", &n);        int ans = -1;        for(int i = 0; i < n; ++ i) {            scanf("%d%d", &s, &e);            if(s > e) swap(s, e); //s不一定小于e            for(int j = (s + 1) / 2; j <= (e + 1) / 2; ++ j) {                a[j] ++; //所经过的走廊都要+1                if(a[j] > ans) ans = a[j]; //更新最大值            }        }        printf("%d\n", ans * 10);    }    return 0;}