题意：有一些命令 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;
}
