算法竞赛入门经典(第2版)习题5-7 打印队列 UVa12100
来源:互联网 发布:Js委托和代理的区别 编辑:程序博客网 时间:2024/05/17 05:04
思路:用队列queue存储set< pair< int,int > >型的数据(优先级,位置),另外将优先级存储到vector中用于进行优先级的对比。
#include<iostream>#include<string>#include<vector>#include<queue>#include <functional>using namespace std;typedef pair<int, int> point;int main(){ int Hlevel,i=1;//Hlevel优先级 queue<point>Printer;//point存储任务优先级和位置 vector<int>VHL; while (!Printer.empty()) Printer.pop(); cout << "输入任务的优先级(q结束输入):\n"; cout << "任务#" << i << ": "; while (cin >> Hlevel ) { Printer.push(point(Hlevel, i)); VHL.push_back(Hlevel);//把优先级数据放入数组中存储 cout << "任务#" << ++i << ": "; } sort(VHL.begin(), VHL.end(),greater<int>());//把优先级从大到小排列 cin.clear(); cin.get(); cout << "输入想打印第几个任务的文件:"; int lo; cin >> lo; while (!Printer.empty()) { point temp; if (Printer.front().first == VHL.front())//如果队首的任务是最高优先级,则打印 { if (Printer.front().second == lo)//打印了指定的任务 { cout << "任务#" << Printer.front().second << "的文件被打印\n"; break; } cout << "任务#" << Printer.front().second << "的文件被打印\n"; Printer.pop(); VHL.erase(VHL.begin()); } else if (Printer.front().first < VHL.front())//如果队首的任务不是最高优先级,则移到队尾 { temp = Printer.front();//把队列任务储存到temp Printer.pop(); Printer.push(temp); } }}
阅读全文
0 0
- 算法竞赛入门经典(第2版)习题5-7 打印队列 UVa12100
- 算法竞赛入门经典 第二版 习题5-7 打印队列 Printer Queue uva12100
- [刷题]算法竞赛入门经典(第2版) 5-7/UVa12100 - Printer Queue
- 习题5-7 打印队列 UVa12100
- 习题5-7 打印队列(Printer Queue, UVa12100)
- 算法竞赛入门经典(第2版)习题5-5 复合词 UVa10391
- 算法竞赛入门经典(第2版)习题2-5
- 算法竞赛入门经典(第2版)习题4-7 RAID技术 RAID! UVa509
- 算法竞赛入门经典(第2版)习题3-5 谜题 Puzzle UVa227
- 算法竞赛入门经典(第2版)习题4-5 IP网络 IP Networks UVa1590
- 算法竞赛入门经典(第2版)习题4-5 IP网络UVa1590
- 算法竞赛入门经典(第2版)习题3-5 谜题(Puzzle) Uva227
- 算法竞赛入门经典(第2版)习题5-6 对称轴(Symmetry) Uva1595
- 算法竞赛入门经典 习题2-5
- 《算法竞赛入门经典》 习题 2-5
- 算法竞赛入门经典(第2版)习题1-7详解
- 算法竞赛入门经典(第2版)习题1-5详解
- 算法竞赛入门经典(第2版) 习题2-2
- Php初学---变量
- 【模板】树状数组 区间修改,区间求和 (模板题:洛谷P3368树状数组2)
- bzoj4403 序列统计
- junit测试Struts2
- nanopc python 安装记录
- 算法竞赛入门经典(第2版)习题5-7 打印队列 UVa12100
- 稀疏编码
- nginx负载均衡配置
- 二叉树中序遍历——94. Binary Tree Inorder Traversal
- PC和移动端浏览器同步测试工具Browsersync使用介绍
- 测试开通博客
- 音视频数据处理(5)---- WAV格式详解
- 【腾讯TMQ】【测试左移专栏】从测试左移到工程生产力
- angularJS 服务