Sicily 1443. Printer Queue (队列)

男娘i 2021-12-24 08:59 130阅读 0赞

题目：http://soj.me/1443

根据priority决定打印的顺序，若priority不是最高，则排在队列最后面

思路：基本队列操作 模拟法

#include <iostream>
    #include <cstdlib>
    #include <queue>
    
    using namespace std;
    
    int arr[105];
    int p[105];
    
    struct jobs
    {
        int priority;
        bool target;
    }job[100];
    
    int cmp(const void *a,const void *b)
    {
        return *((int *)b)-*((int *)a);
    }
    
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            queue<jobs> q;
            int n,m;
            cin>>n>>m;
            for(int i=0;i<n;i++)
            {
                cin>>p[i];
                job[i].priority=p[i];
                if(i==m) job[i].target=true;
                else job[i].target=false;
                q.push(job[i]);
            }
            qsort(p,n,sizeof(int),cmp);
            int maxi=0;
            int ans=0;
            while(true)
            {
                if(q.front().target&&q.front().priority==p[maxi]) break; 
                if(p[maxi]==q.front().priority)
                {
                    q.pop();
                    maxi++;
                    ans++;
                }
                else
                {
                    jobs temp;
                    temp=q.front();
                    q.pop();
                    q.push(temp);
                }
            }
            cout<<ans+1<<endl;
        }
        return 0;
    }

转载于:https://www.cnblogs.com/danielqiu/archive/2013/01/25/2876575.html

发表评论取消回复

表情：

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

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

相关阅读

相关 Printer Queue 打印队列 UVA 12100

解题思路：我的做法是通过队列queue（保存队列）和vector容器（通过sort完成从小到大的排序）完成，只有遇到队列中优先级最高（数字最大）才能移除队列，时间加1

梦里梦外;/ 2024年02月17日 18:49/ 0 赞/ 48 阅读

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

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

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

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

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

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

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

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

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

相关 Queue队列

Queue队列概述队列是一个典型的先进先出（FIFO）的容器。即从容器的一端放入事物，从另一端取出，并且事物放入的顺序与取出的顺序是相同的。队列常被当作一种可靠

缺乏、安全感/ 2022年06月05日 21:10/ 0 赞/ 246 阅读

相关队列Queue

队列是一种数据结构，它只允许在队列尾部（rear）加人一个元素，和从队列头部（front）移除一个元素。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称

我就是我/ 2022年02月24日 17:29/ 0 赞/ 323 阅读

相关 Queue--队列

队列（Queue）和栈不同，队列是只允许在一端插入，在另一端进行删除的线性表，所有的插入操作都在队尾进行，删除操作则在队头进行。入队和出队顺序一样。由于数组在删除元素的时候

淩亂°似流年/ 2022年02月03日 16:25/ 0 赞/ 324 阅读

相关 Queue队列

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] /\\ \ 在java5中新增加了java.util

淩亂°似流年/ 2022年01月16日 01:31/ 0 赞/ 331 阅读

相关 Sicily 1443. Printer Queue (队列)

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

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

相关 queue 队列

import java.util.ArrayDeque; import java.util.PriorityQueue; / 2017-02-

￡神魔★判官ぃ/ 2021年09月11日 07:16/ 0 赞/ 405 阅读