UVa12100 - Printer Queue

题意：给出n个有优先级的job,9表示优先级最高，1表示优先级最低，如果队列中有比队首优先级更高的job，将队首的job移到队尾，否则移出队首job打印

思路：用优先级队列来排序，将优先级最高的job放到队首，用普通队列来存取job的顺序。

代码如下：

#include <iostream>
#include <fstream>
#include <queue>class Solution
{
public:void init(int n, int m){this-> n = n; this->m = m;}void setA(int i, int n){a[i] = n;}int solve(){std::queue<Node> queue;std::priority_queue<int> pq;for (int i = 0; i < n; i++){Node node;node.pos = i; node.num = a[i];queue.push(node);pq.push(a[i]);}int time = 0;while (!queue.empty()){Node node = queue.front();if (node.num >= pq.top()){time++;pq.pop();queue.pop();if (node.pos == m) break;}else{queue.pop();queue.push(node);}}return time;}private:class Node{public:int pos;int num;bool operator < (Node& b) const{return num < b.num;}};
private:static const int N = 101;int a[N];int n, m;
};int main() {
#ifndef ONLINE_JUDGEstd::ifstream fin("f:\\oj\\uva_in.txt");std::streambuf* old = std::cin.rdbuf(fin.rdbuf());
#endifint t;Solution solver;std::cin >> t;for (int i = 1; i <= t; i++){int n, m;std::cin >> n >> m;solver.init(n, m);for (int i = 0; i < n; i++){int a;std::cin >> a;solver.setA(i, a);}int ans = solver.solve();std::cout << ans << std::endl;}
#ifndef ONLINE_JUDGEstd::cin.rdbuf(old);
#endifreturn 0;

UVa12100 - Printer Queue相关推荐

【POJ - 3125 】Printer Queue（模拟，队列+优先队列，STL）
题干: The only printer in the computer science students' union is experiencing an extremely heavy work ...
python数据结构与算法练习-Printer Queue
python数据结构与算法练习-队列 Printer Queue python实现需要注意的知识点: Printer Queue 链接: link. The only printer in the ...
玩转HP打印机(DeskJet 2700) printer queue issue is not fixed
最近买了一台hp打印机学习用,其中还发生过一些波折. (手机打印都很方便,本文就不提了,总之怎么都能打) hp 2301 + 小白盒子第一次没有仔细做功课,购买了一个没有无线功能(只支持USB连接电 ...
25行代码AC——习题5-7 打印队列(Printer Queue,UVa 12100)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-12100 题目描述: 我们需要用打印机打印任务.每个任务都有1~9间的优先级,优先级越高,任务越急. 打印机的运作方式:从打印队列里取出一 ...
poj 3125 Printer Queue(STL注意事项)
http://poj.org/problem?id=3125 这道题没什么突出的地方,是一道很水的题,可以用list,也可以用queue来解决.(用list解决的代码我就不写了)把它写上来,只是因为我 ...
UVa 12100 - Printer Queue
刚A完图书系统那道题,然后看提交次数那个字典的比这道题多,看了看那道更新字典没有思路,就看了这道题,感觉这道题比更新字典简单多了. #include<iostream> #include& ...
uva 12100 Printer Queue 优先级队列模拟题数组模拟队列
题目很简单,给一个队列以及文件的位置,然后一个一个检查,如果第一个是优先级最高的就打印,否则放到队列后面,求所要打印的文件打印需要花费多长时间. 这里我用数组模拟队列实现,考虑到最糟糕的情况,必须把数 ...
《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
暑期集训1:C++STL 例3:UVA-12100
2018学校暑期集训第一天--C++与STL 例三 -- UVA - 12100 Printer Queue The only printer in the computer science st ...

UVa12100 - Printer Queue

UVa12100 - Printer Queue相关推荐

最新文章

热门文章