博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 12100 - Printer Queue
阅读量:5319 次
发布时间:2019-06-14

本文共 788 字,大约阅读时间需要 2 分钟。

刚A完图书系统那道题,然后看提交次数那个字典的比这道题多,看了看那道更新字典没有思路,就看了这道题,感觉这道题比更新字典简单多了。

#include
#include
#include
using namespace std;int main() { int cases; cin >> cases; while(cases--) { int n, m, times = 0; map
order_level; queue
print_list; priority_queue
> level_list; cin >> n >> m; for(int i = 0; i < n; i++) { int x; cin >> x; order_level[i] = x; print_list.push(i); level_list.push(x); } while(1) { if(order_level[print_list.front()] == level_list.top()) { times++; if(print_list.front() == m) break; print_list.pop(); level_list.pop(); } else { print_list.push(print_list.front()); print_list.pop(); } } cout << times << endl; } return 0;}

 

转载于:https://www.cnblogs.com/xuziye0327/p/4249278.html

你可能感兴趣的文章
实验4 [bx]和loop的使用
查看>>
Redis常用命令
查看>>
2018.11.06 bzoj1040: [ZJOI2008]骑士(树形dp)
查看>>
2019.02.15 bzoj5210: 最大连通子块和(链分治+ddp)
查看>>
redis cluster 集群资料
查看>>
微软职位内部推荐-Sr. SE - Office incubation
查看>>
微软职位内部推荐-SOFTWARE ENGINEER II
查看>>
centos系统python2.7更新到3.5
查看>>
【Quartz】常用方法的使用方式(三)
查看>>
MVVM模式下关闭窗口的实现
查看>>
C#区域截图——调用API截图
查看>>
c#与java中byte字节的区别及转换方法
查看>>
A WebBrowser Toy
查看>>
用MyXls生成Excel报表(C#)
查看>>
了解WP的传感器
查看>>
阅读笔记 火球——UML大战需求分析 2
查看>>
acedEvaluateLisp函数的反汇编
查看>>
Linux无线工具详解(Wireless tools for Linux)
查看>>
RSS阅读器
查看>>
微信电脑版不断崩溃
查看>>