Argus

Argus

题意：系统支持一个注册命令，该命令每隔period产生一个编号，输出前k个事件的编号。

思路：优先队列模拟。

#include<bits/stdc++.h>
using namespace std;
struct node{
	int qno,per,time;
	bool operator <(const node& a)const{
		return a.time<time||(a.time==time&&a.qno<qno);
	}
};
int main(){
	priority_queue<node>q;
	char s[20];
	while(~scanf("%s",s)&&s[0]!='#'){
		node n;
		scanf("%d%d",&n.qno,&n.per);
		n.time=n.per;
		q.push(n);
	}
	int k;
	scanf("%d",&k);
	while(k--){
		node n=q.top();
		q.pop();
		printf("%d\n",n.qno);
		n.time+=n.per;
		q.push(n);
	}
}