Uvalive 3135 - Argus（优先队列）

题目链接 https://vjudge.net/problem/UVALive-3135

【题意】
有一个叫做Argus的系统支持这样的命令 Register Q_num Period，这种命令每隔Period秒就会产生一个编号为Q_num的事件，现在的任务是要模拟出前k个事件，如果有多个事件同时发生，先处理Q_num较小的事件

【输入格式】
单组输入，前面是若干行Register命令，以 ‘#’ 结尾，最后一行为整数k
1<=Q_num, Period <=3000 k<=10000

优先队列的基础题，只要定义好优先规则模拟即可

#include<bits/stdc++.h>
using namespace std;

char s[10];
struct node{
    int num,time,gap;
    node(int n=0,int t=0,int g=0):num(n),time(t),gap(g){}
    bool operator<(const node& e)const{
        if(time==e.time) return num>e.num;
        return time>e.time;
    }
};

priority_queue<node> que;

int main(){
    while(!que.empty()) que.pop();
    while(scanf("%s",s)==1){
        if('#'==s[0]) break;
        int num,time;
        scanf("%d%d",&num,&time);
        que.push(node(num,time,time));
    }
    int k;
    scanf("%d",&k);
    while(k--){
        node x=que.top();
        que.pop();
        printf("%d\n",x.num);
        x.time+=x.gap;
        que.push(x);
    }
    return 0;
}

转载于:https://www.cnblogs.com/wafish/p/10465373.html