阿格斯（Argus，UVALive-3135）

题目链接

https://vjudge.net/problem/UVALive-3135

题意

给定若干个命令 Register Q_num Period.该命令注册了一个触发器，它每隔Period时间都会产生一个事件，事件的编号为Q_num.如果多个事件同时发生，优先处理Q_num小的事件。求前k个事件的编号。

分析

将所有命令以结构体形式插入到优先队列中，优先队列按时间排序，如果时间相同则按编号排序。
然后循环k次入队与出队。

代码

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

vector<int> ans;//存放结果编号
struct node
{
    int num,t,e;//num表示编号，t表示当前时间，e表示周期所需时间
    bool operator<(const node &o)const//重载运算符
    {
        return t>o.t || t==o.t&&num>o.num;
    }
};
priority_queue<node> que;

int main()
{
    string s;
    int num,t;
    while(cin>>s && s!="#")
    {
        cin>>num>>t;
        que.push(node{num,t,t});
    }
    int m;
    cin>>m;
    int x=m;
    while(x--)//循环m次入队与出队操作
    {
        node tmp=que.top();//出队
        ans.push_back(que.top().num);
        que.pop();
        que.push(node{tmp.num,tmp.t+tmp.e,tmp.e});//更新t并入队

    }
    for(int i=0;i<m;i++) cout<<ans[i]<<endl;
    return 0;
}