option=com_onlinejudge&Itemid=8&page=show_problem&problem=3644" target="_blank" style="">题目链接：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;

}