priority_queue poj2051 Argus

STL学习之priority_queue 题意就是在一段时间内有用户注册要求每行先输入命令（Register/"#"）如果是Register就输入用户的id和输出这个id的时间间隔（每经过指定的时间间隔就输出该用户名），如果是#结束输入，最后输入一个数字ans，要求按照时间输出前ans个用户名，如果同一个时间有多个用户名要输出，则按照id大小输出。总体思路就是按照时间排序，用一个结构体和sort就搞定，但是用优先对列可以自动排序，来的方便得多。

//priorty_queue的使用学习，参考资料cplusplus以及博客priority_queue的使用方法等
#include <iostream>
#include <cstdio>
#include <string>
#include <queue>
using namespace std;
struct Register{
    int id;
    int period;
    int time;
};
struct cmp{
    bool operator()(Register a,Register b){
        if(a.time!=b.time){
            return a.time>b.time;//升序
        }
        return a.id>b.id;//升序
    }
};
int main()
{
    priority_queue <Register,vector<Register>,cmp> que;
    string inpt;
    while(cin>>inpt && (inpt!="#")){
        Register reg;
        scanf("%d%d",&reg.id,&reg.period);
        reg.time=reg.period;
        que.push(reg);
    }
    int ans;
    scanf("%d",&ans);
    while(ans--){
        Register r=que.top();
        que.pop();
        printf("%d\n",r.id);
        r.time+=r.period;
        que.push(r);
    }
    return 0;
}