uva 1203 - Argus(优先队列)

题目链接:uva 1203 - Argus

题目大意:一个成为Argus的系统。支持一个Register命令

Register Q_num Period

该命令为一个祖冊出发器,每Period产生一次Q_num的时间。要求模拟k个事件,假设多个事件同一时候发生,现处理Q_num小的。

解题思路:用优先队列维护就可以,队列中依照时间小的优先。时间同样的比較Q_num,每次处理完一个时间。相应的将时间的时间加上period后放回队列中,表示下一次出发器生成的时间。

#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>

using namespace std;

struct item {
    int num, period, ti;
    bool operator < (const item& a) const {
        return ti > a.ti || (ti == a.ti && num > a.num);
    }
};

int main () {
    priority_queue<item> pri_que;
    char str[105];

    while (scanf("%s", str) == 1 && str[0] != '#') {
        item u;
        scanf("%d%d", &u.num, &u.period);
        u.ti = u.period;;
        pri_que.push(u);
    }

    int Q;
    scanf("%d", &Q);
    for (int i = 0; i < Q; i++) {
        item u = pri_que.top();
        pri_que.pop();

        printf("%d\n", u.num);
        u.ti += u.period;
        pri_que.push(u);
    }
    return 0;
}
posted @ 2016-04-08 20:16  zfyouxi  阅读(367)  评论(0编辑  收藏  举报