蓝桥杯省赛无忧 STL 课件16 queue

暗托涅瓦

已于 2024-02-20 09:16:51 修改

阅读量473

点赞数 9

分类专栏：蓝桥杯省赛无忧文章标签：蓝桥杯 c++ queue c语言算法

于 2024-01-13 19:40:11 首次发布

本文链接：https://blog.csdn.net/weixin_74774974/article/details/135567160

版权

蓝桥杯省赛无忧专栏收录该内容

189 篇文章 40 订阅

订阅专栏

本文介绍了C++中队列（queue）、优先队列（priority_queue）和双端队列（deque）的数据结构，通过两个编程问题实例演示了它们在实际场景中的操作和使用。

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

在这里插入图片描述

01 queue队列

在这里插入图片描述

02 priority_queue优先队列

在这里插入图片描述
接下来介绍几种优先队列修改比较函数的方法

03 deque双端队列

在这里插入图片描述

04 例题讲解

https://www.lanqiao.cn/problems/1113/learning/?page=1&first_category_id=1&problem_id=1113

在这里插入图片描述

输入

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

输出

Adel
CLZ
laozhao

#include <iostream>
#include <queue>
#include <string.h>
using namespace std;
int main(){
    string op,name,clase;
    int n;
    queue<string>quv,qun;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>op;
        if(op=="IN"){
            cin>>name>>clase;
            if(clase=="V") quv.push(name);
            else qun.push(name);
        }
        else{
            cin>>clase;
            if(clase=="V") quv.pop();
            else qun.pop();
        }
    }
    while(quv.size()){
        cout<<quv.front()<<endl;
        quv.pop();
    }
    while(qun.size()){
        cout<<qun.front()<<endl;
        qun.pop();
    }
}

在这里插入图片描述

https://www.lanqiao.cn/problems/741/learning/?page=1&first_category_id=1&problem_id=741

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int n,x;
int main()
{
  cin>>n;
  int res=0;
  priority_queue<int,vector<int>,greater<int>> q;
  while(n--)
  {
    cin>>x;
    q.push(x);
  }
  while(q.size()>1)
  {
    int a=q.top(); q.pop();
    int b=q.top(); q.pop();
    res+=a+b;
    q.push(a+b);
  }
  cout<<res<<endl;
  return 0;
}