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

发布时间:2024年01月13日

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;
}

在这里插入图片描述

文章来源:https://blog.csdn.net/weixin_74774974/article/details/135567160
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。