poj 2051.Argus 解题报告

题目链接：http://poj.org/problem?id=2051

题目意思：题目有点难理解，所以结合这幅图来说吧～～～～

　　有一个叫Argus的系统，该系统支持一个 Register 命令，输入就是类似样例中的：

Register 2004 200

代表编号为 2004 的 Register，每隔 200 个时间单位就会产生一次。2005 同理。然后需要输出前 k 个事件。如果多个事件同时发生，就先输出编号较少的。所以在 600 这个时间上，2004 要比 2005 先输出。

第一次学 rj 哥哥的优先队列，好神奇咯 ^___^

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <queue>

 using namespace std;

 struct node

 {

     int Q_num, Period;

     int Time;

     bool operator < (const node& a) const {

         return Time > a.Time || (Time == a.Time && Q_num > a.Q_num);   // 时间少的先输出或者时间相同时先输出编号小的

     }

 };

 int main()

 {

     #ifndef ONLINE_JUDGE           // 这段东西原来不能写在LA或者POJ上的！！否则会神奇地出现TLE(G++), MLE(C++)现象

         freopen("in.txt", "r", stdin);   // 用C++(220K 16ms)提交比G++(732K 47ms)快不少

     #endif // ONLINE_JUDGE

     char s[];

     node tmp;

     priority_queue<node> pq;

     while (scanf("%s", s) && s[] != '#') {

         scanf("%d%d", &tmp.Q_num, &tmp.Period);

         tmp.Time = tmp.Period;   // 周期，即每间隔Period的时间该事件会再次发生

         pq.push(tmp);

     }

     int K;

     scanf("%d", &K);

     while (K--) {

         tmp = pq.top();

         pq.pop();

         printf("%d\n", tmp.Q_num);

         tmp.Time += tmp.Period;  // 更新该事件下一次发生的时间

         pq.push(tmp);      // 重新插入优先队列进行优先级比较

     }

     return ;

 }