算法竞赛入门经典例题-优先队列（阿格斯）

优先队列

例题：
阿格斯（Argus）
你的任务是编写一个称为Argus的系统。该系统是支持一个Register命令，Register Q_num Period
该命令注册了一个触发器，它每秒钟就会产生一次编号为Q_num的事件，你的任务是模拟出钱k个事件。如果多个事件同时发生，先处理Q_NUM小的事件

#include<iostream>#include<queue>using namespace std;struct Item{   int QNum,Period,Time;   bool operator <(const Item& a )const {       return Time>a.Time||(Time=a.Time&&QNum>a.QNum);   }}int main(){    priority_queue<Item> pq;    char s[20];    while(scanf("%s",s)&&s[0]!='#'){        Item item;        scanf("%d%d",&item.QNum,&item.Period);        item.Time=item.Period;        pq.push(item);    }    int k;    scanf("%d",&k);    while(k--){      Item r=pq.top();      pq.pop();      printf("%d\n",r.QNum);      r.Time+=r.Period;      pq.push(r);    }   return 0;}

我的认识
1. 优先队列的用法。把k个有序表合并成一个有序表，然后用优先队列的方法进行管理是优先队列的精华所在，在写优先队列的时候，要注意优先队列的优先级是怎样确定的。
2. 运算符重载。此题中运算符重载是优先队列优先级确定的关键，要注意的是，运算符重载函数中return的值为true则返回后面一个值，即给后面值以更高的优先级。
3. 此题中，在输出一个Q_NUM的时候一定要重置时间，并重新写入到队列中以便下次队列取出一个正确的更新值。