只有一组输入,每行三个数据,第一是指令,第二个是事件编号,第三个是这个事件发生的周期, 以“#”结束;然后输入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);
}
}