[UVA12100]Printer Queue(模拟+优先队列)

本文介绍了一种模拟打印机队列工作的算法实现。通过使用STL中的优先队列(priority_queue)来跟踪队列中的最大元素,并结合普通队列(queue)进行模拟操作,解决了打印任务耗时的问题。

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

题目大意:

一个打印机,打印一些东西。每个东西重要性不同(权值1~9),把这些东西放到一个队列中,如果第一个最重要则打印,否则放到队尾……
最后求耗时(打印多少次打印完指定东西)。

思路:

首先每次需要知道队里中的最大元素。首先想到的是STL中的优先队列priority_queue具体用法参见http://www.cplusplus.com/reference/queue/priority_queue/
先把数据存在pq和qu两种队列中,cur记录的是目前打印的位置。然后进行模拟即可。最后输出的就是队列pop的个数加一。

代码

#include <queue>
#include <cstdio>  /*freopen*/
#include <iostream>
using namespace std;


int main() {
    //freopen("input.txt", "r", stdin);
    int T;
    cin >> T;
    while(T--) {
        queue<int> qu;
        priority_queue<int> pq;
        int n, m, cur;
        cin >> n >> m;
        for(int i = 0; i < n; i++) {
            int t;
            cin >> t;
            qu.push(t);
            pq.push(t);
        }
        cur = 0;
        for(;;) {
            if (pq.top() == qu.front()) {
                if (m == cur) {
                    cout << n - pq.size() + 1 << endl;
                    break;
                }
                else {
                    pq.pop();
                    qu.pop();
                    cur++;
                }
            }
            else {
                int temp = qu.front();
                qu.pop();
                qu.push(temp);
                if (m == cur) {
                    m = pq.size() - 1;
                    cur = 0;
                }
                else {
                    cur++;
                }
            }
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值