UVa 12100 - Printer Queue

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



#include<iostream>
#include<queue>
#include<map>
using namespace std;int main() {int cases;cin >> cases;while(cases--) {int n, m, times = 0;map<int, int> order_level;queue<int> print_list;priority_queue<int, vector<int> > 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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/292311.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

从微信云托管容器镜像的选择-alpine 说起

微信云托管 使用目前主流的容器平台Docker以及容器编排技术Kubernetes&#xff08;简称K8S&#xff09;&#xff0c;来管理你的项目。使用微信云托管需要掌握对Docker的使用&#xff0c;但你无需掌握K8S的使用方法。微信云托管将K8S的运维配置完全接手&#xff0c;你不需要关心…

H5移动开发AUI框架入门---博客园老牛大讲堂

大家都知道H5可以开发移动端的页面&#xff0c;网上提供的移动端的开发都有很多。因为我学习了AUI框架&#xff0c;所以我这里介绍一下移动端AUI框架。--博客园老牛大讲堂 一、AUI框架是什么&#xff1f;---博客园老牛大讲堂 AUI框架就是利用原生的js和css封装成的一些界面。当…

python画樱桃小丸子_每天坚持画画|简笔画练习“樱桃小丸子”

《樱桃小丸子》也是80后的经典回忆&#xff0c;特别是女生们。你们可能不知道如果按实际年龄来算小丸子今年已经52岁了(1965年5月8日出生)可想而知这部动画片的影响力有多大。【今日主题】《樱桃小丸子》樱桃子BY&#xff1a;网络&#xff0c;侵删【完成图】BY&#xff1a;纳豆…

linux操作命令等积累

1&#xff0c;启动服务&#xff1a;两种方式&#xff1a; /etc/init.d/networking start /etc/init.d/mysql start #:service mysql start service networking start(stop,restart) $:sudo service mysql start(stop,restart) 2, linux 程序安装位置&#xff1a;多数位于/v…

linux之gdb调试常用100个技巧

linux之gdb调试常用100个技巧 https://gitlore.com/page/gitlore-git/gdb_tips/index.html 如果不懂linux gdb调试的 看下这篇文章 详细解说

制造价值基本方程

财富来自于自然资源、生产制造和服务。 未经加工的自然资源是价值低或没有用的&#xff0c;服务也必须和生产制造联系起来才能增加财富。 生产制造是增加财富的核心手段。 ERP enterprise resources planning 企业资源计划 -- 是管理的理念和工具。 制造要回答的问题&#xff1…

.NET6使用DOCFX根据注释自动生成开发文档

本文内容来自我写的开源电子书《WoW C#》&#xff0c;现在正在编写中&#xff0c;可以去WOW-Csharp/学习路径总结.md at master sogeisetsu/WOW-Csharp (github.com)来查看编写进度。预计2021年年底会完成编写&#xff0c;2022年2月之前会完成所有的校对和转制电子书工作&…

Oracle数据库-主键(primary key)、外键(foreign key)、候选键(candidate key)、超键(super key)和references总结...

主要介绍一下个人对主键&#xff08;primary key&#xff09;、外键&#xff08;foreign key&#xff09;、候选键&#xff08;Candidate key&#xff09;、超键&#xff08;super key&#xff09;、references的总结 概念&#xff1a; 主键&#xff1a;用户选择元组标识的一个…

量子力学到底神奇在哪里?看完这个,我的认知彻底坍塌了

▲ 点击查看很多朋友应该都看过Facebook创始人扎克伯格给他的女儿讲量子力学的那张照片。扎克伯格在清华大学经济管理学院做演讲时&#xff0c;曾谈到&#xff1a;学习量子力学改变了他的思维方式。到底什么是量子力学&#xff1f;我们生活面对的物质尺度大约是厘米级到千米级之…

python开机号_感知机(python实现)

感知机(perceptron)是二分类的线性分类模型&#xff0c;输入为实例的特征向量&#xff0c;输出为实例的类别(取1和-1)。感知机对应于输入空间中将实例划分为两类的分离超平面。感知机旨在求出该超平面&#xff0c;为求得超平面导入了基于误分类的损失函数&#xff0c;利用梯度下…

linux 路由表设置 之 route 指令详解

使用下面的 route 命令可以查看 Linux 内核路由表。 [cpp] view plaincopy# route Destination Gateway Genmask Flags Metric Ref Use Iface 192.168.0.0 * 255.255.255.0 U 0 0 0 eth0 169.254.0.0 * …

10进制转化为16进制以内的转化

进制转化问题十进制转化为其它进制应该是比较简单的问题&#xff0c;就是一个%和/的问题&#xff0c;模之后再除就ok了 1 int a[1000];2 char c[]{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F};3 int main()4 {5 int m,n,i,t,k;6 printf("十进制数&#xff1a;");7 …

黄老师离开呆了十年的上海

关注我的老朋友都知道&#xff0c;我和一线码农&#xff08;黄新成&#xff09;以前是同事&#xff0c;我以前也写过文章说过他的事迹。我们曾经一起共事过一家电商服务公司&#xff0c;每天和千万量级的数据打交道。.NET 圈的朋友想必很多人都看过一线码农写的技术文章&#x…

Shell配置_配置IP

1、setup 打开图形化页面a) 选择网络配置b) 选择设置配置c) 选择第一个网卡2、启动网卡&#xff08;第一个网卡&#xff09;vim /etc/sysconfig/network-scripts/ifcfg-eth0将ONBOOT"no"改为ONBOOT"yes"3、重启网络服务service network restart来自为知笔记…

Spring入门5.事务管理机制

Spring入门5.事务管理机制 20131126 代码下载 &#xff1a; 链接: http://pan.baidu.com/s/1kYc6c 密码: 233t 回顾之前的知识,Spring 最为核心的两个部分IoC和AOP&#xff0c;我们已经学习过了&#xff0c;其中IoC是Spring的基础核心&#xff0c;AOP是建立在IoC之上的&#xf…

linux之路由知识之ip route 命令中的疑惑

1.基础知识 1.1 路由 &#xff08;Routing&#xff09; 1.1.1 路由策略 &#xff08;使用 ip rule 命令操作路由策略数据库&#xff09; 基于策略的路由比传统路由在功能上更强大&#xff0c;使用更灵活&#xff0c;它使网络管理员不仅能够根据目的地址而且能够根据报文大小、应…

python怎么执行程序_小鹅通视频怎么下载?用python实现小鹅通视频下载(二)

小鹅通视频怎么下载&#xff1f;用python实现小鹅通视频下载(二)背景上次分享《小鹅通视频怎么下载&#xff1f;用python实现小鹅通视频下载(一)[1]》后&#xff0c;引来了很多人咨询小鹅通视频怎么下载的问题。其实咨询的人大多是不懂python[2]语言的人&#xff0c;也有一部分…