uvalive 3135

题意：有一些命令 abc num period，每period秒发生一个num事件，输出前k个时间的num。

题解：一个结构体存num和对应的period，然后再把下一次会发生的时间time存下来，优先队列将所有下一次发生事件的时间排序，然后每次输出队首，将队首的下一次发生时间加period，再放进队列。

#include <stdio.h>
#include <queue>
using namespace std;
struct Ins {
	int num, per, t;
	bool operator < (const Ins &b) const {
		if (t != b.t)
			return t > b.t;
		return num > b.num;
	}
};
priority_queue<Ins> q;

int main() {
	char str[20];
	Ins ins;
	while (!q.empty())
		q.pop();
	while (scanf("%s", str) && str[0] != '#') {
		scanf("%d%d", &ins.num, &ins.per);
		ins.t = ins.per;
		q.push(ins);
	}
	int k;
	scanf("%d", &k);
	while (k--) {
		ins = q.top();
		q.pop();
		printf("%d\n", ins.num);
		ins.t += ins.per;
		q.push(ins);
	}
	return 0;
}