poj 3125 Printer Queue(STL注意事项)

http://poj.org/problem?id=3125

  这道题没什么突出的地方,是一道很水的题,可以用list,也可以用queue来解决。(用list解决的代码我就不写了)把它写上来,只是因为我在使用STL的时候犯了一个小错误,从而导致我WA了数次。还是一个老问题,初始化。数组的使用需要初始化,STL的使用有时也要初始化。

  还是直接贴代码吧……

View Code
 1 #include "cstdio"
 2 #include "cstdlib"
 3 #include "cstring"
 4 #include "cmath"
 5 #include "cctype"
 6 #include "vector"
 7 #include "list"
 8 #include "set"
 9 #include "map"
10 #include "string"
11 #include "algorithm"
12 #include "stack"
13 #include "queue"
14 
15 #define INF 0x7fffffff
16 #define reset(a) memset(a, 0, sizeof(a))
17 #define copy(a, b) memcpy(a, b, sizeof(b))
18 #define PI acos(-1)
19 #define FMAX (1E300)
20 #define MAX 1000000000
21 #define feq(a, b) (fabs((a)-(b))<1E-6)
22 #define flq(a, b) ((a)<(b)||feq(a, b))
23 #define MAXN 10005
24 #define BASE 137
25 #define PASS puts("pass")
26 
27 using namespace std;
28 
29 struct Job{
30     int pri;
31     int pos;
32 };
33 
34 int main(){
35     queue<Job> q;
36     int exist[10];
37     int T;
38 
39     scanf("%d", &T);
40     while (T--){
41         int n, m, p, tm = 0;
42 
43         reset(exist);
44 /*****这部分是我起初忘记加上去的*****/
45         while (!q.empty()){
46             q.pop();
47         }
48 /******************************/
49         scanf("%d%d", &n, &m);
50         for (int i = 0; i < n; i++){
51             Job t;
52 
53             scanf("%d", &t.pri);
54             if (i == m){
55                 p = t.pri;
56             }
57             t.pos = i;
58             exist[t.pri]++;
59             q.push(t);
60         }
61 
62         int pri = 9;
63 
64         while (pri > p){
65             while (exist[pri]){
66                 if (q.front().pri == pri){
67                     q.pop();
68                     tm++;
69                     exist[pri]--;
70                 }
71                 else {
72                     q.push(q.front());
73                     q.pop();
74                 }
75             }
76             pri--;
77         }
78         //PASS;
79         //printf("%d %d %d\n", q.front().pos, m, p);
80         while (q.front().pos != m){
81             if (q.front().pri == p) tm++;
82             q.pop();
83         }
84         tm++;
85         printf("%d\n", tm);
86     }
87 
88     return 0;
89 }

 

  好了,为的就只有这个。后面的路还长着,加油!

 

P.S.:一个学习STL各容器用法的好网站,刚才发现的www.builder.com.cn/more/3_48.shtml

转载于:https://www.cnblogs.com/LyonLys/archive/2012/05/06/poj_3125_Lyon.html

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

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

相关文章

TCTDB存储结构

TCTDB是tokyo cabinet家族中的表格数据库&#xff08;如上图&#xff09;&#xff0c;其实现基于TCHDB&#xff08;hash database&#xff09;和TCBDB(B-tree database)。TCHDB参考&#xff1a;http://blog.chinaunix.net/space.php?uid20196318&doblog&id327754 TCBD…

postgresql 分词_使用PostgreSQL进行中文全文检索

前言PostgreSQL 被称为是“最高级的开源数据库”&#xff0c;它的数据类型非常丰富&#xff0c;用它来解决一些比较偏门的需求非常适合。前些天将 POI 点关键词查询的功能迁到了 PgSQL&#xff0c;总算对前文 空间索引 - 各数据库空间索引使用报告 有了一个交代。由于 PgSQL 国…

Android之px 与 dp, sp换算公式

px: pixels(像素). 不同设备显示效果相同&#xff0c;一般我们HVGA代表320x480像素&#xff0c;这个用的比较多。 pt: point&#xff0c;是一个标准的长度单位&#xff0c;1pt&#xff1d;1/72英寸&#xff0c;用于印刷业&#xff0c;非常简单易用&#xff1b; sp: scaled pi…

05Prism WPF 入门实战 - Navigation

1.概要源码及PPT地址&#xff1a;https://github.com/JusterZhu/wemail视频地址&#xff1a;https://www.bilibili.com/video/BV1KQ4y1C7tg?share\sourcecopy\web本章分为以下三个部分来了解&#xff1a;Part1 视图导航、参数传递Part2 确认导航Part3 导航日志2.详细内容Part1…

常见的http状态码

400 Bad Request1、语义有误&#xff0c;当前请求无法被服务器理解。除非进行修改&#xff0c;否则客户端不应该重复提交这个请求。2、请求参数有误。401 Unauthorized当前请求需要用户验证。该响应必须包含一个适用于被请求资源的 WWW-Authenticate 信息头用以询问用户信息。客…

明明没PS,看起来却像PS过的32张照片

全世界只有3.14 % 的人关注了爆炸吧知识现在PS太普遍&#xff0c;以至于人们看到不同寻常的东西&#xff0c;第一时间会怀疑经过技术处理。但也有一些照片&#xff0c;真的没有PS过&#xff01;1、这些轮胎痕迹令人产生了3D的错觉&#xff1a;2、截然分开的几种景观&#xff0c…

python如何退出命令行_如何退出python命令行

命令行进入python打开cmd——>直接输入python即可直接进入PythonC:UsersAdministrator>pythonPython 3.7.3 (v3.7.3:ef4ec6ed12, Mar 25 2019, 22:22:05) [MSC v.1916 64 bit (AMD64)] on win32Type "help", "copyright", "credits" or &q…

TFS全局资源管理

在早期&#xff0c;应用要使用TFS&#xff0c;需要知道TFS名字服务器的地址才能访问TFS&#xff0c;然后调用读写接口存取文件&#xff0c;当应用比较少时&#xff0c;这种方式不会引发什么问题&#xff0c;但目前在淘宝内部&#xff0c;有200多个应用使用TFS做为后端的存储系统…

.net程序运行

contentoftable 目录数据库&#xff0c;把数据存到文件中&#xff0c;还要能有效的读出来。 保存到文件要以一定的结构。 判断数据--》保存到独立的文件夹。&#xff08;存的时候麻烦&#xff0c;读取的时候方便&#xff09; 记事本就是用控件。 应用程序要有pe头 &#xff0c;…

Android之内存溢出(Out Of Memory)的总结

图片越来越多,内存溢出已经成了不得不注意的问题了。 错误日志:11-03 12:36:54.812: ERROR/AndroidRuntime(5084): Caused by: java.lang.OutOfMemoryError: bitmap size exceeds VM budget 内存溢出主要由以下几种情况引起: 1.数据库的cursor没有关闭。 2.构造adapter没…

没有什么是日本牛郎店做不到的......

1 第一眼你看见了啥&#xff1f;▼2 确实很悲伤&#xff08;dy&#xff1a;李逍遥&#xff09;▼3 貌似真是这样▼4 我不爱打麻将咋办&#xff1f;▼5 短短十几个字&#xff0c;满满的江湖纷争▼6 少了男主的朋友不要轻易尝试▼7 哦吼▼8 双十一如你所愿&#xff0c;哈哈…

持续集成、持续交付(CI/CD)开篇,先来唠唠嗑

前言现在稍微有点规模的系统&#xff0c;很多都是采用分布式/微服务架构&#xff0c;将一个大系统拆分为很多个功能模块进行开发、测试、发布、管理等&#xff0c;如果全部流程都采用人工的形式进行的话&#xff0c;效率肯定是超级不高效滴。而且现在很多项目都采用极限编程的模…

100例经典炒菜_Python3经典100例(②)

实例6题目&#xff1a;斐波那契数列&#xff1b;分析&#xff1a;利用递归计算斐波那契数列&#xff0c;输入斐波那契数列的n位&#xff0c;调用递归计算出第n位的数列值&#xff1b;代码&#xff1a;#!/usr/bin/python3 # -*- coding: utf-8 -*- # Time : 2018-10-3 21:10 …

分享10个2012年最新发布的jQuery插件

为什么80%的码农都做不了架构师&#xff1f;>>> 日期&#xff1a;2012-5-9 来源&#xff1a;GBin1.com 本文收集了最新的jQuery社区发布的jQuery插件&#xff0c;绝对是你没有见过的&#xff0c;希望大家喜欢&#xff01; 1. SearchMeme 一个即时搜索的jQuery插件…

监考

中国近现代史纲要人资150230逸夫楼A2012016年1月11日周一14:00-15:50国际结算国金130430逸夫楼A2072016年1月11日周一16:20-18:10高等数学4会统专150130逸夫楼A4102016年1月12日周二14:00-15:50建筑结构与选型城规120131逸夫楼A2092016年1月12日周二16:20-18:10转载于:https://…

Android之解析XML总结(SAX、Pull、Dom三种方式)

常见的解析xml的方式有一下三种&#xff1a;SAX、Pull、Dom解析方式。最近做了一个android版的CSDN阅读器&#xff0c;用到了其中的两种&#xff08;sax,pull&#xff09;&#xff0c;今天对android解析xml的这三种方式进行一次总结。 今天解析的xml示例&#xff08;channels.x…

博士毕业的人也会交“智商税”?现实远比我们想象的残酷……

全世界只有3.14 % 的人关注了爆炸吧知识2018 年的那个多事之秋&#xff0c;我终于在人生快要过半的时候拿到了博士学位。大毛和小鱼是我博士期间玩得最好的兄弟&#xff0c;我们三人水平差不多&#xff0c;志向差不多&#xff0c;博士毕业后都进了双非高校。现实不像是想象中那…

UVA-1045 - The Great Wall Game(二分图最佳匹配)

题意:在一个n*n的棋盘上有n个棋子&#xff0c;要求通过移动棋子使棋子的排布满足以下情况之一&#xff1a;呈横行排列&#xff1b;呈纵行排列&#xff1b;呈对角线排列(有两条)。 棋子移动一个单元格的费用为1&#xff0c;总费用为所有棋子的移动费用之和。求最小费用。 分析:因…

聊一聊声明式接口调用与Nacos的结合使用

背景 对于公司内部的 API 接口&#xff0c;在引入注册中心之后&#xff0c;免不了会用上服务发现这个东西。现在比较流行的接口调用方式应该是基于声明式接口的调用&#xff0c;它使得开发变得更加简化和快捷。.NET 在声明式接口调用这一块&#xff0c;有 WebApiClient 和 Refi…

三次握手和四次挥手图解_三次握手和四次挥手简单理解

TCP三次握手TCP标志位TCP在其协议头中使用大量的标志位或者说1位&#xff08;bit&#xff09;布尔域来控制连接状态&#xff0c;一个包中有可以设置多个标志位。TCP是主机对主机层的传输控制协议&#xff0c;提供可靠的连接服务&#xff0c;采用三次握手确认建立一个连接&#…