Poj 2051 Argus

题意理解：

（1）每个注册用户均有一个注册ID和一个时间间隔

（2）针对每隔用户，每隔一个自己的时间间隔该ID打印一次

（3）#说明输入到结尾处，没有用户注册了

（4）最后一行的数字为打印的次数

使用了一个优先权队列，把所有的注册用户放入该队列中，队列的排序按照要出现的时间从小到大排序，如果时间有冲突就按照id升序。每次这个用户id输出后，先把该用户从队列里pop出来，然后把该用户的出现时间加上他的时间间隔，然后再push到优先权队列中，由于这个队列是按照要求排序的，所以每次在队头的那个元素就是要打印的ID

#include <iostream>
#include <queue>
#include <string>
using namespace std;
struct node{
    int IntIdNum;//用户注册的ID
    int IntPeroid;//间隔时间
    int IntNextTime;//下次出现的时间
    friend bool operator <(node a,node b){//运算符重载
        if(a.IntNextTime != b.IntNextTime)
            return (a.IntNextTime > b.IntNextTime);//时间不等按时间输出
        else return (a.IntIdNum > b.IntIdNum);//时间相等按id输出
    }
};
int Id,peroid,OutNum;
int main()
{
    //freopen("D:\\t.txt","r",stdin);

    string str;
    priority_queue <node> SaveQue;//创建优先队列，'<'对Push进去的数据进行处理
    while(cin>>str && str != "#"){
        cin>>Id>>peroid;//输入及初始化
        node Input;
        Input.IntIdNum = Id;
        Input.IntPeroid = peroid;
        Input.IntNextTime = peroid;
        SaveQue.push(Input);
        }
        cin >> OutNum;
        for(int i = 0;i < OutNum;i++){
            node Output;
            Output = SaveQue.top();
            SaveQue.pop();
            cout<< Output.IntIdNum<<endl;
            Output.IntNextTime += Output.IntPeroid;//
            SaveQue.push(Output);
    }

    return 0;
}