Printer Queue 打印队列 UVA 12100

梦里梦外; 2024-02-17 18:49 38阅读 0赞

解题思路：我的做法是通过队列queue（保存队列）和vector容器（通过sort完成从小到大的排序）完成，只有遇到队列中优先级最高（数字最大）才能移除队列，时间加1（total++）；而指定的元素位置仍用m标识，每一次移动m都向前挪动一个。当队列中元素移除一个时，最大元素就变了（通过v--来控制）

1.  \#include<cstdio>
2.  \#include<queue>
3.  \#include<vector>
4.  \#include<algorithm>
5.  using namespace std;
6.   queue<int>q;
7.   vector<int>vec;
8.  int main()\{ 
9.   int T;
10.  scanf("%d",&T);
11.  while(T--)\{ 
12.  int n,m;
13.  scanf("%d%d",&n,&m);
14.  for(int i=0;i<n;i++)
15.  \{ 
16.  int temp;
17.  scanf("%d",&temp);
18.  q.push(temp);
19.  vec.push\_back(temp);
20.  \}
21.  sort(vec.begin(),vec.end());
22.  int v=n-1; //vec\[v\]表示最大元素
23.  int total=0;
24.  while(true)\{ 
25.  int t=q.front();q.pop(); //取出一个元素并暂时删除
26.  if(m==0 && t>=vec\[v\])\{ 
27.  total++;
28.  break;
29.  \}
30.  else if(t>=vec\[v\])\{ //当取出的值大于当前最大值时，移除，同时m--;
31.  total++;
32.  m=(m-1+v+1)%(v+1);
33.  v--;
34.  \}
35.  else \{ 
36.  q.push(t);
37.  m=(m-1+v+1)%(v+1);
38.  \}
39.  \}
40.  printf("%d\\n",total);
41.  vec.clear();
42.  while(true)if(!q.empty())q.pop();else break; //最后别忘了清空容器
43.  \}
44.  return 0;
45. \}

解题思路：我的做法是通过队列queue（保存队列）和vector容器（通过sort完成从小到大的排序）完成，只有遇到队列中优先级最高（数字最大）才能移除队列，时间加1（total++）；而指定的元素位置仍用m标识，每一次移动m都向前挪动一个。当队列中元素移除一个时，最大元素就变了（通过v--来控制）

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关 Printer Queue 打印队列 UVA 12100

解题思路：我的做法是通过队列queue（保存队列）和vector容器（通过sort完成从小到大的排序）完成，只有遇到队列中优先级最高（数字最大）才能移除队列，时间加1

梦里梦外;/ 2024年02月17日 18:49/ 0 赞/ 39 阅读

相关 Team Queue UVA 540 （团体队列）

1. \include<cstdio> 2. \include<map> 3. \include<string> 4. \include<queue> 5. \inc

╰+攻爆jí腚メ/ 2024年02月17日 18:47/ 0 赞/ 66 阅读

相关洛谷-UVA12100 打印队列 Printer Queue

题目描述 [PDF][] ![format_png][] 输入格式 ![format_png 1][] 输出格式 ![format_png 2][]

﹏ヽ暗。殇╰゛Y/ 2023年05月29日 11:43/ 0 赞/ 201 阅读

相关打印队列(Printer Queue)(优先队列)

学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1～9间的优先级，优先级越高表示任务越急。

刺骨的言语ヽ痛彻心扉/ 2022年11月30日 12:58/ 0 赞/ 288 阅读

相关 UVA 12100 Printer Queue(队列，优先队列)

详细题目：https://vjudge.net/problem/UVA-12100 思路：用队列模拟，开一个<pri , pos> 的队列，分别表示任务的优先级

朱雀/ 2022年06月07日 02:26/ 0 赞/ 204 阅读

相关 Queue队列

Queue队列概述队列是一个典型的先进先出（FIFO）的容器。即从容器的一端放入事物，从另一端取出，并且事物放入的顺序与取出的顺序是相同的。队列常被当作一种可靠

缺乏、安全感/ 2022年06月05日 21:10/ 0 赞/ 234 阅读

相关队列Queue

队列是一种数据结构，它只允许在队列尾部（rear）加人一个元素，和从队列头部（front）移除一个元素。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称

我就是我/ 2022年02月24日 17:29/ 0 赞/ 302 阅读

相关 Queue--队列

队列（Queue）和栈不同，队列是只允许在一端插入，在另一端进行删除的线性表，所有的插入操作都在队尾进行，删除操作则在队头进行。入队和出队顺序一样。由于数组在删除元素的时候

淩亂°似流年/ 2022年02月03日 16:25/ 0 赞/ 306 阅读

相关 Queue队列

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] /\\ \ 在java5中新增加了java.util

淩亂°似流年/ 2022年01月16日 01:31/ 0 赞/ 309 阅读

相关 queue 队列

import java.util.ArrayDeque; import java.util.PriorityQueue; / 2017-02-

￡神魔★判官ぃ/ 2021年09月11日 07:16/ 0 赞/ 389 阅读