poj 2051 Argus(优先队列)

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

思路分析:

优先级问题，使用优先队列求解；当执行某个任务后，再增加一个任务到队列中，

该任务的优先级为执行任务的时间加上其时间间隔,如此反复直到求出前K个执行任务。

 

代码：

#include <iostream>
#include <queue>
using namespace std;struct Argu
{int QNum;int period;int time;bool operator<(const Argu &rhs) const{if (time > rhs.time)return true;if (time == rhs.time)return QNum > rhs.QNum;return false;}
};int main()
{int k;char tmp[10];priority_queue<Argu> heap;while (scanf("%s", tmp) != EOF && strcmp(tmp, "#") != 0){Argu command;scanf("%d%d", &command.QNum, &command.period);command.time = command.period;heap.push(command);}scanf("%d", &k);for (int i = 0; i < k; ++i){Argu ans;ans = heap.top();heap.pop();ans.time += ans.period;heap.push(ans);printf("%d\n", ans.QNum);}return 0;
}