UVA - 1203 Argus

题目大意：一个成为Argus的系统，支持一个Register命令: Register Q_num Period

该命令为一个祖册出发器，每Period产生一次Q_num的时间。要求模拟k个事件，如果多个事件同时发生，现处理Q_num小的。

解题思路：用优先队列维护即可，队列中按照时间小的优先，时间相同的比较Q_num，每次处理完一个时间，对应的将时间的时间加上period后放回队列中，表示下一次出发器生成的时间。

#include <cstdio>#include <queue>using namespace std;struct Item {int Q_num, Period, Time;bool operator < (const Item& a) const {return a.Time < Time || (a.Time == Time && a.Q_num < Q_num);}};int main() {char S[30];int Q_num, Period, K;priority_queue<Item> pq;Item item;while (scanf("%s", S) && S[0] != '#') {scanf("%d%d", &item.Q_num, &item.Period);item.Time = item.Period;pq.push(item);}scanf("%d", &K);while (K--) {item = pq.top();printf("%d\n", item.Q_num);pq.pop();item.Time += item.Period;pq.push(item);}return 0;}