POJ_3125_Printer Queue

最新推荐文章于 2022-01-24 17:10:02 发布

原创最新推荐文章于 2022-01-24 17:10:02 发布 · 590 阅读

0 ·

CC 4.0 BY-SA版权

POJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法案例，该算法通过结合普通队列与优先队列来解决特定问题。主要流程包括读取输入数据，利用普通队列与优先队列进行数据处理，最终输出处理结果。这一过程涉及到了数据结构的选择与应用，以及如何通过算法解决问题的思路。

#include<iostream> #include<queue> using namespace std; int main() { int t, n, m, x; cin>>t; while(t--) { cin>>n>>m; queue<int>q; priority_queue<int>v; for(int i=0; i<n; i++) { cin>>x; q.push(x); v.push(x); } while(1) { x=q.front(); q.pop(); if(m==0) { if(x!=v.top()) { m=v.size()-1; q.push(x); } else break; } else { m--; if(x!=v.top()) q.push(x); else v.pop(); } } cout<<n-q.size()<<endl; } return 0; }