(队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)
来源:互联网 发布:linux修改文件用户权限 编辑:程序博客网 时间:2024/05/17 09:37
/* * POJ_3125.cpp * * Created on: 2013年10月31日 * Author: Administrator */#include <iostream>#include <cstdio>#include <queue>using namespace std;int main() {int t;scanf("%d", &t);while (t--) {queue<int> q;priority_queue<int> v;int n, m;scanf("%d%d", &n, &m);int i;for (i = 0; i < n; ++i) {int a;scanf("%d", &a);q.push(a);v.push(a);}while (true) {int x = q.front();q.pop();if (m == 0) {//如果m==0,则证明现在打印的是目标任务if (x != v.top()) {//如果队列中还有优先级比x高的..m = v.size() - 1;//下标是从0开始的q.push(x);//将该任务放到队尾} else {break;}} else {//如果现在的任务还不是目标任务--m;if (x != v.top()) {q.push(x);} else {v.pop();}}}printf("%d\n", n - q.size());}return 0;}
- (队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)
- POJ 3125 Printer Queue 模拟队列
- poj 3125 Printer Queue (队列)
- POJ 3125 Printer Queue 数据结构 队列
- UVA 12100 Printer Queue(队列,优先队列)
- (队列的应用5.3.2)POJ 2259 Team Queue(队列数组的使用)
- queue队列-printer queue
- POJ 3125 && Sicily 1443 Printer Queue(模拟/队列)
- POJ 3125 && Sicily 1443 Printer Queue(模拟/队列)
- POJ 3125 Printer Queue【简单模拟a打印队列】
- POJ 3125 Printer Queue(打印队列---模拟)
- POJ 3125 Printer Queue(用队列模拟过程)
- uva12100 Printer Queue (队列模拟, 据说是优先队列,错了)
- UVa 12100 - Printer Queue【队列和优先队列】
- 队列的应用:优先队列
- POJ 1442 堆的应用 优先队列
- Printer Queue打印队列
- 打印队列(Printer Queue)
- nginx 301跳转到带www域名方法rewrite
- jhjh
- cocos2d-x游戏开发(十三)细说回调函数
- qemu-type-object-initialize
- HDU 2795 Billboard
- (队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)
- 我的2013校招总结
- 使用jsoup对html文档进行解析
- request处理
- linux下git仓库的创建
- generate prompt
- iOS - 适配iphone5 及以上启动背景:
- chrome安全模式
- 使用Jmeter对应用程序进行测试