POJ2051 Argus

题意：

你的任务是编写一个称为Argus的系统，该系统支持一个Register命令

Register Q_num Period

该命令注册了一个触发器，它每Period秒钟就会产生一次编号为Q_num的事件。你的任务是模拟出前k个事件。如果多个事件同时发生，先处理Q_num小的事件。

input

       输入仅包含一组数据。前若干行是Register命令，以“#”结尾；最后一行是整数k。对于每条命令，1<=Q_num,Period<=3000。k<=10000。命令条数n不超过1000.

output

       输出k行，即前k个事件的Q_num。

优先队列

code:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
struct term {
    int ID_num, times, Period;
    bool operator <(const term& t) const {
        return times>t.times||(times==t.times&&ID_num>t.ID_num);
    }
};

int main() {
    char str[20];
    int k;
    term tmp;
    priority_queue<term> q;
    while(scanf("%s",str),str[0]!='#') {
        scanf("%d%d",&tmp.ID_num, &tmp.Period);
        tmp.times = tmp.Period;
        q.push(tmp);
    }
    scanf("%d",&k);
    while(k--) {
        tmp = q.top();
        q.pop();
        printf("%d\n",tmp.ID_num);
        tmp.times +=tmp.Period;
        q.push(tmp);
    }
    return 0;
}