计蒜课银行的客户队列（映射二叉堆学习+模板）

最新推荐文章于 2022-10-27 17:34:55 发布

China震震

最新推荐文章于 2022-10-27 17:34:55 发布

阅读量534

点赞数 1

分类专栏： STL及各种黑科技

本文链接：https://blog.youkuaiyun.com/qq_29980371/article/details/77044060

版权

STL及各种黑科技专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种结合STL映射与二叉堆的数据结构使用技巧，通过具体实例展示了如何利用C++ STL中的pair与set实现高效的数据管理。特别强调了在需要查找堆中特定元素同时又需操作堆顶或堆底元素时的应用场景。

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

题目链接：https://www.jisuanke.com/course/615/28120

题目思路：STL之映射二叉堆

个人总结用法：让你查找堆中的某个元素的时候，让你同时取堆顶或者堆低的元素的时候，需要用到映射二叉堆。二叉堆中pair的第一个元素是决定优先级的！！！！！set中的end函数并不是最后一个元素，取最后的元素用的是rbegin。

ac代码：

#include <bits/stdc++.h>
using namespace std;
#define PII pair<int,int>
set<PII,greater<PII> >gheap;//声明，建堆，大根堆 less小根堆



int main()
{
    int x; 
    while(cin>>x){
        if(x==0) break;
        if(x==1){
            int a,b;cin>>a>>b;//B是决定数据优先级的
            gheap.insert(make_pair(b,a));//插入
        }
        if(x==2){
            if(gheap.size()==0) cout<<"0"<<endl;
            else{
                cout<<gheap.begin()->second<<endl;
                gheap.erase(*(gheap.begin()));//删除
            }
        }
        if(x==3){
            if(gheap.size()==0) cout<<"0"<<endl;
            else{
                cout<<gheap.rbegin()->second<<endl;
                gheap.erase(*(gheap.rbegin()));
            }
        }
    }
}