LA 3135 Argus ( 优先队列 ）

只有一组输入，每行三个数据，第一是指令，第二个是事件编号，第三个是这个事件发生的周期， 以“#”结束；然后输入k

输出前k个发生的事件，如果同时发生，标号小的先输出

代码：

#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

struct item{
int qnum, per, time;
bool operator < ( const item& a ) const {
return time > a.time || ( time == a.time && qnum > a.qnum );
}
};

int main()
{
priority_queue <item> pq;
char s[20];
while ( scanf("%s", s) && s[0] != '#' ) {
item it;
scanf("%d%d", &it.qnum, &it.per );
it.time = it.per;
pq.push(it);
}
int k;
scanf("%d", &k);
while ( k-- ) {
item t = pq.top();
pq.pop();
printf("%d\n", t.qnum);
t.time += t.per;
pq.push(t);
}
}