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;}