[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[20];

int main()
{
    //freopen("a.in","r",stdin);
    //freopen("a.out","w",stdout);
    
    node x;
    while(scanf("%s",s) && s[0]!='#')
    {
        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 0;
}