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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章