UVALive 3135 Argus

题意：编写一个Argus系统，这个系统可以执行一个命令：Register Q_num Period，这个命令每Period秒就会产生一个编号为Q_num的事件。你的任务是求出前k个事件。

思路：用优先队列直接模拟即可，每次获取一个事件后，将此事件的时间加Period在插入优先队列中，执行k此即可。

 

代码：

 

#include <iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
const string s1="Register";
struct Data
{
    int value,t,nt;
    bool operator <(const Data &a)const
    {
        if(a.nt==nt) return a.value<value;
        return a.nt<nt;
    }
};
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    string str;
    priority_queue<Data>qq;
    int a,b,k;
    Data tp;
    while(cin>>str)
    {
        if(str!=s1) break;
        cin>>a>>b;
        tp.value=a;
        tp.t=b;
        tp.nt=b;
        qq.push(tp);
    }
    cin>>k;
    while(k--&&!qq.empty())
    {
        tp=qq.top();
        qq.pop();
        cout<<tp.value<<endl;
        tp.nt+=tp.t;
        qq.push(tp);
    }
    return 0;
}