[LA3135]node形式的优先队列

n个触发器，每个触发器每period秒就产生一个编号为qnum的事件，求前k个事件。

n<=1000  k<=10000

node形式的优先队列

主要在于重载小于号，确定优先顺序。

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 #include<vector>
 #include<map>
 #include<queue>
 using namespace std;

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

 priority_queue<node> q;
 char s[];

 int main()
 {
     //freopen("a.in","r",stdin);
     //freopen("a.out","w",stdout);

     node x;
     while(scanf("%s",s) && s[]!='#')
     {
         scanf("%d%d",&x.qnum,&x.period);
         x.time=x.period;
         q.push(x);
     }

     int k;
     scanf("%d",&k);
     while(k--)
     {
         x=q.top();q.pop();
         printf("%d\n",x.qnum);
         x.time+=x.period;
         q.push(x);
     }

     return ;
 }