优先队列模板——洛谷

最新推荐文章于 2024-06-22 20:10:28 发布

原创最新推荐文章于 2024-06-22 20:10:28 发布 · 371 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

STL 专栏收录该内容

33 篇文章

订阅专栏

本文通过一个简单的程序展示了优先队列的基本操作，包括插入元素、获取最大值和删除最大值等。使用C++标准库中的priority_queue实现，适用于初学者理解优先队列的工作原理。

https://www.luogu.org/problemnew/show/P3378

小知识：优先队列默认数字大的优先级高，即less

#include <cstdio>
#include <queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
int main(){
    int t,op,num;
    scanf("%d",&t);     
    while(t--){
        scanf("%d",&op);
        if(op==1){
            scanf("%d",&num);
            q.push(num);
        }else if(op==2){
            printf("%d\n",q.top());
        }else if(op==3){
            q.pop();
        }   
    }
    return 0;
}