uva 1203 - Argus

題意：Argus系統支持一個Register命令：Register Q_num Period

該命令註冊了一個觸發器，它每Period秒就會產生一次編號爲Q_num的事件。你的任務是模擬出前k個事件。如果事件同時發生，先處理Q_num小的事件。

#include<cstdio>
#include<queue>

using namespace std;

struct node
{
	int num,period,time;
}p;
bool operator < (node a,node b)
{
	return a.time>b.time || (a.time==b.time && a.num>b.num);
}

int main()
{
	int k;
	char s[10];
	priority_queue<node>q;
	while(scanf("%s",s)!=EOF && s[0]!='#')
	{
		scanf("%d%d",&p.num,&p.period);
		p.time=p.period;
		q.push(p);
	}
	scanf("%d",&k);
	while(k--)
	{
		p=q.top();q.pop();
		printf("%d\n",p.num);
		p.time+=p.period;
		q.push(p);
	}
	return 0;
}