uva-12100 Printer Queue 题解

最新推荐文章于 2024-10-19 15:29:34 发布

hihiczx

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量75

点赞数

分类专栏：算法竞赛入门经典-C++与STL入门文章标签： c++ 算法蓝桥杯 pat考试 leetcode Powered by 金山文档

本文链接：https://blog.csdn.net/caizhixinczx/article/details/128834384

版权

算法竞赛入门经典-C++与STL入门专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该代码实现了一个模拟打印机处理任务的程序，利用优先队列存储任务优先级，对具有特定优先级的目标任务进行特殊处理。当遇到目标任务时，计数器增加并结束循环。若非目标任务，则按顺序处理。程序解决了任务调度和优先级处理的问题。

摘要由CSDN通过智能技术生成

题面

思路

用一个队列模拟打印机，用一个优先队列存储当前最大优先级，模拟即可。

代码

#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
struct job{
    int priority;
    bool u;
};
int main(){
    int t;
    cin>>t;
    while(t--){        
        priority_queue <int> p;//从大到小记录所有任务的优先级
        deque<job> q;//用来模拟打印机的队列
        int n,x;
        cin>>n>>x;
        for(int i=0;i<n;i++){//读入数据
            job a;
            cin>>a.priority;
            if(i==x) a.u=true;
            else a.u=false;
            q.push_back(a);
            p.push(a.priority);
        }
        int count=0;
        while(1){
            if(q.front().priority==p.top()&&q.front().u){//目标任务出列
                count++;
                cout<<count<<endl;
                break;
            }
            else if(q.front().priority==p.top()&&!q.front().u){//非目标任务出列
                q.pop_front();p.pop();count++;
            }
            else{//无法出列，移至队尾
                q.push_back(q.front());
                q.pop_front();
            }
        }
    }
    return 0;
}

一直莫名CE最后发现是定义结构体后面忘记加分号