简单的优先队列的应用；
代码：
#include<queue>
#include<cstdio>
using namespace std; struct node
{
int num;
int ti;
int period;
bool operator<(const node &t)const
{
if(ti==t.ti)return num>t.num;
return ti>t.ti;
}
};
priority_queue< node >q;
char s[];
int main()
{
int m;
node a;
while(scanf("%s",&s)&&s[]!='#')
{
scanf("%d%d",&a.num,&a.period);
a.ti=a.period;
q.push(a);
}
scanf("%d",&m);
while(m--)
{
node k=q.top();
q.pop();
printf("%d\n",k.num);
k.ti+=k.period;
q.push(k);
}
return ;
}