12100:Printer Queue

最新推荐文章于 2025-04-28 10:15:00 发布

ACLJW

最新推荐文章于 2025-04-28 10:15:00 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37754288/article/details/80040301

UVa 同时被 3 个专栏收录

90 篇文章

订阅专栏

ACM-ICPC

45 篇文章

订阅专栏

水题

44 篇文章

订阅专栏

本文介绍了一个使用优先级队列解决打印任务顺序问题的C++实现方案。通过结合普通队列与优先级队列的数据结构，实现了对一系列打印任务按其优先级进行正确排序的功能。该方案适用于需要按特定顺序处理大量任务的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Printer Queue

priority_queue + queue

#include<cstdio>
#include<queue>
using namespace std;
const int maxn = 500000;
int t,n,pos;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&n,&pos);
        queue<int>q;
        priority_queue<int>pq;
        int t;
        for(int i = 0;i < n;i++){
            scanf("%d",&t);
            q.push(t);
            pq.push(t);
        }
        int cnt = 0;
        while(pos >= 0){
            if(q.front() == pq.top()){
                q.pop();pq.pop();
                cnt++;
                pos--;
            }else{
                q.push(q.front());
                q.pop();
                if(!pos) pos = q.size() - 1;
                else pos--;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}