題目鏈接: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;
}