uva 12100 Printer Queue 优先级队列模拟题数组模拟队列

题目很简单，给一个队列以及文件的位置，然后一个一个检查，如果第一个是优先级最高的就打印，否则放到队列后面，求所要打印的文件打印需要花费多长时间。

这里我用数组模拟队列实现，考虑到最糟糕的情况，必须把数组开到maxn*maxn。另外当所要打印的文件优先级不是最高的时候也需要排列到后面。

0.016s。

代码：

#include <cstdio>
const int maxn = 101;
int t, n, m, time;
int q[maxn*maxn];int print() {int front = 0, rear = n;while (1) {int max = q[front];for (int i = front; i < rear; i++)if (q[i] > max){if (front == m)m = rear;q[rear++] = q[front++];break;}else if (i == rear - 1){time++;
//              printf("%d %d\n", time, q[front]);if (front == m)return time;front++;}}//while
}int main() {scanf("%d", &t);while (t--) {time = 0;scanf("%d%d", &n, &m);for (int i = 0; i < n; i++)scanf("%d", &q[i]);printf("%d\n", print());}//while}

这里是水水题的水果君，转载请注明出处。

转载于:https://www.cnblogs.com/java20130723/p/3212226.html

uva 12100 Printer Queue 优先级队列模拟题数组模拟队列相关推荐

UVa 12100 - Printer Queue
刚A完图书系统那道题,然后看提交次数那个字典的比这道题多,看了看那道更新字典没有思路,就看了这道题,感觉这道题比更新字典简单多了. #include<iostream> #include& ...
php环行队列实现,java数组实现队列及环形队列实现过程解析
这篇文章主要介绍了java数组实现队列及环形队列实现过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下代码内容 ArrayQueue---用数 ...
单片机实现环形队列_稀疏数组和队列（二）
队列的介绍队列以一种先入先出(FIFO)的线性表,还有一种先入后出的线性表(FILO)叫做栈. 教科书上有明确的定义与描述.类似于现实中排队时的队列(队尾进,队头出),队列只在线性表两端进行操作,插 ...
队列C++ | 用数组实现队列_1
用数组实现队列 /* Queue - Circular Array implementation in C++*/ #include<iostream> using namespace s ...
【蓝桥杯单片机组第四届模拟题】— “模拟智能灌溉系统”
1.功能简述 2.设计任务及要求 2.1 系统
98 375 html5 模拟题,vb模拟题库中的选择题3
1.vb 中的坐标圆点位于(). A:容器右上角 B:容器左上角 C:容器正中央 D:容器右下角 2.INT(100*RND(1))产生的随机整数的闭区间是(). A:[0,99] B:[1,100] ...
大话数据结构队列10：数组循环队列
基础介绍队列先进先出,出列在队头,进列在队尾数组可以做成循环队列. 循环队列的一个重要问题:判断队列是空是满? 空队列的判断比较简单:尾游标等于头游标满队列的判断比较复杂:如果也是用尾游标等于 ...
微型计算机原理及应用考研,中山大学《微型计算机系统原理及应用》考研模拟题两套及答案.pdf...
中山大学<微型计算机系统原理及应用>考研模拟题两套及答案.pdf 考试复习重点资料(最新版)考试复习重点资料(最新版) 封封面面第1页资料见第二页资料见第二页模拟题一一.填空题 ...
2011年全国软件大赛模拟题及参考答案（Java高职组）
2011年全国软件大赛模拟题及参考答案(Java高职组) 不是官方的答案,如有不妥,请指出. 2011 模拟 java 高职注意: 本套模拟题主要模拟命题形式与考核范围.真实竞赛题的数量.难度可能与 ...

uva 12100 Printer Queue 优先级队列模拟题数组模拟队列

uva 12100 Printer Queue 优先级队列模拟题数组模拟队列相关推荐

最新文章

热门文章

uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列

uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列相关推荐

最新文章

热门文章

uva 12100 Printer Queue 优先级队列模拟题数组模拟队列

uva 12100 Printer Queue 优先级队列模拟题数组模拟队列相关推荐