uva 1203 - Argus

简单的优先队列的应用；

代码：

 #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 ;
 }