UVA 12100 Printer Queue(队列，优先队列)

朱雀 2022-06-07 02:26 174阅读 0赞

详细题目：https://vjudge.net/problem/UVA-12100

**思路：**

用队列模拟，开一个<pri , pos> 的队列，分别表示任务的优先级和位置。再开一个 <pri> 的优先队列，默认任务的优先级为从大到小的优先顺序。

每次取出队列首任务，若其优先级不是最高的（根据优先队列判断），将其入队；否则，ans++，再判断其位置是否为所求任务完成的时刻，若是则输出ans结束。

#include <iostream>
    #include <cstdlib>
    #include <queue>
    
    using namespace std;
    
    struct node
    {
        int pri,pos;
    };
    
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            queue<node> q;
            priority_queue<int> pq;
    
            int n,k;
            cin>>n>>k;
            for(int i=0;i<n;i++)
            {
                node a;
                cin>>a.pri;
                a.pos=i;
    
                q.push(a);
                pq.push(a.pri);
            }
            node x;
            int ans=0,tp;
            while(1)
            {
                x=q.front();
                q.pop();
                tp=pq.top();
    
                if(x.pri==tp)
                {
                    pq.pop();
                    ans++;
                    if(x.pos==k)
                    {
                        cout<<ans<<endl;    break;
                    }
                }
                else
                    q.push(x);
    
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 priority queue优先队列（三）

priority queue优先队列

你的名字/ 2024年05月02日 20:26/ 0 赞/ 39 阅读

相关洛谷-UVA12100 打印队列 Printer Queue

题目描述 [PDF][] ![format_png][] 输入格式 ![format_png 1][] 输出格式 ![format_png 2][]

﹏ヽ暗。殇╰゛Y/ 2023年05月29日 11:43/ 0 赞/ 177 阅读

相关打印队列(Printer Queue)(优先队列)

学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1～9间的优先级，优先级越高表示任务越急。

刺骨的言语ヽ痛彻心扉/ 2022年11月30日 12:58/ 0 赞/ 267 阅读

相关 Priority Queue - 优先级队列 - 优先队列

Priority Queue - 优先级队列 - 优先队列 1. 优先队列 (priority queue) 与队列 (queue) 队列是一种先进先出 (Firs

r囧r小猫/ 2022年10月30日 01:26/ 0 赞/ 225 阅读

相关 c++——优先队列(priority_queue)

优先队列详解/C++ 优先队列 1.概念:什么是优先队列呢?在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问 .即优先队列具有最高级先出的行

- 日理万妓/ 2022年10月22日 15:56/ 0 赞/ 162 阅读

相关 priority_queue优先队列

blue学长的STL小课堂之优先队列 /priority-queue——优先队列/ / 常用函数: q.push(x);//入

红太狼/ 2022年06月18日 08:20/ 0 赞/ 154 阅读

相关 UVA 12100 Printer Queue(队列，优先队列)

详细题目：https://vjudge.net/problem/UVA-12100 思路：用队列模拟，开一个<pri , pos> 的队列，分别表示任务的优先级

朱雀/ 2022年06月07日 02:26/ 0 赞/ 175 阅读

相关 C++ Queues(队列)、Priority Queues(优先队列)

C++ Queues(队列) C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 1.back() 返回一个引用，指向最后一个元素

一时失言乱红尘/ 2022年05月28日 11:30/ 0 赞/ 229 阅读

相关 Sicily 1443. Printer Queue (队列)

题目：http://soj.me/1443 　　　根据priority决定打印的顺序，若priority不是最高，则排在队列最后面思路：基本队列操作模拟法　　

男娘i/ 2021年12月24日 08:59/ 0 赞/ 97 阅读

相关 STL之queue队列 stack栈 priority_queue优先队列 deque双向队列

一、queue 先进先出 empty() 是否为空 size() 返回大小 front() 返回队头数据 back() 返回队尾数据 push() 队

た入场券/ 2021年06月24日 15:57/ 0 赞/ 411 阅读