pku 2051 Argus(优先队列)

最新推荐文章于 2018-08-14 15:53:04 发布

原创最新推荐文章于 2018-08-14 15:53:04 发布 · 682 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#include

经典同时被 2 个专栏收录

83 篇文章

订阅专栏

其他

33 篇文章

订阅专栏

本文介绍了一个使用C++实现的任务调度程序，通过优先队列管理任务。该程序接收任务请求，按任务时间及编号排序，并模拟了任务执行过程。

#include <iostream> #include <queue> using namespace std; struct node { int time,Q_num,Period; }; //struct cmp //{ // bool operator()(const node& a,const node& b) // { // if(a.time!=b.time) return a.time>b.time; // else return a.Q_num>b.Q_num; // } //}; //priority_queue<node,vector<node>,cmp> task; bool operator>(const node& a,const node& b) { if(a.time!=b.time) return a.time>b.time; else return a.Q_num>b.Q_num; } priority_queue<node,vector<node>,greater<vector<node>::value_type>> task; int main() { node temp; int K; char operation[10]; for(int i=0;;i++) { scanf("%s",operation); if(operation[0]=='R') { scanf("%d%d",&temp.Q_num,&temp.Period); temp.time=temp.Period; task.push(temp); } else break; } scanf("%d",&K); while(K--) { temp=task.top(); printf("%d/n",temp.Q_num); temp.time+=temp.Period; task.pop(); task.push(temp); } return 0; }