POJ 3125 Printer Queue(队列，水题)

题意：有多组数据，每组数据给出n,m，n表示需要打印的文件个数，m表示要打印的目标位置(m为0~n-1)。
    接下来给出n个数，第i个值对应第i-1个位置的优先级大小。
    打印规则如下：
    将队列中的第一个打印工作J从队列中取出；
    如果在队列中有优先级高于J的打印工作，则不打印J，将J移到队列最后端；
    否则打印J。
    每打印一个需要1分钟，问到目标文件被打印完成需要多少分钟。

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string.h>using namespace std;
const int maxn=110;
int q[maxn];  //模拟的队列
int t,n,m;
int first,rear; //头指针和尾指针
int main()
{scanf("%d",&t);while(t--){//maxv为队列中的最大优先级，ans为最后输出目标文件所需要的时间int maxv=0,ans=0;first=rear=0;scanf("%d%d",&n,&m);for(int i=0;i<n;i++){scanf("%d",&q[i]);maxv=(q[i]>maxv)?q[i]:maxv;}rear=n-1;while(1){//如果队首的优先级不是最大的，那么将它移到队列末尾if(q[first]<maxv){rear=(rear+1)%n;q[rear]=q[first];//如果是要打印的目标文件，那么更新目标文件的位置mif(first==m)m=rear;first++;first%=n;}else{//队首的优先级最大，则打印队首文件，如果为目标文件，则直接退出循环。ans++;if(first==m)break;first++;first%=n;}int point=first;maxv=0;//找出剩下队列中的最大优先级while(point!=rear){maxv=(q[point]>maxv)?q[point]:maxv;point=(point+1)%n;}maxv=(q[point]>maxv)?q[point]:maxv;}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/chenxiwenruo/p/3341026.html

POJ 3125 Printer Queue(队列，水题)相关推荐

poj 3125 Printer Queue(STL注意事项)
http://poj.org/problem?id=3125 这道题没什么突出的地方,是一道很水的题,可以用list,也可以用queue来解决.(用list解决的代码我就不写了)把它写上来,只是因为我 ...
POJ 1936 字符匹配（水题）
题目链接: http://poj.org/problem?id=1936 题目大意: 给定字符a,b,问b中去掉一些字符后能不能得到a 解题思路: 暴力从前往后扫描一遍即可. AC代码: /*** @ ...
poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
POJ 1840 Eqs 解方程式, 水题难度:0
题目 http://poj.org/problem?id=1840 题意给与数组a[5],其中-50<=a[i]<=50,0<=i<5,求有多少组不同的x[5],使得a[0 ...
【POJ 2503】Babelfish（水题）stl map存取即可
题目链接题目链接 http://poj.org/problem?id=2503 题意英文A <=> 方言B 输入B,求A Code(G++) #include <iostream ...
POJ 3087 Shuffle'm Up(水题）
题目链接蒙姐跟我说了题意,就很简单了,类似打扑克中的插牌.磕磕绊绊,终于把POJ第三次训练刷完了. 1 #include <cstdio> 2 #include <cstring& ...
单调队列水题刷广告
[问题描述] 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑. afy决定在上面找一块尽可能大的矩形放置广告牌.我们假设每个建筑物都有一个高度, 从左到右给出 ...
POJ 2017 No Brainer(超级水题)
一.Description Zombies love to eat brains. Yum. Input The first line contains a single integer n indi ...
【POJ - 3125 】Printer Queue（模拟，队列+优先队列，STL）
题干: The only printer in the computer science students' union is experiencing an extremely heavy work ...
蓝桥杯参考题目黄金队列（水题）
黄金分割数0.618与美学有重要的关系.舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子.... 黄金分割数 ...

POJ 3125 Printer Queue(队列，水题)

POJ 3125 Printer Queue(队列，水题)相关推荐

最新文章

热门文章