题目链接
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;
}