P3378 【模板】堆

最新推荐文章于 2025-08-19 12:05:01 发布

辉小歌

最新推荐文章于 2025-08-19 12:05:01 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法模板文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_46527915/article/details/120894207

算法模板专栏收录该内容

16 篇文章

订阅专栏

在这里插入图片描述
https://www.luogu.com.cn/problem/P3378

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int>>heap;
int main(void)
{
	int n; cin>>n;
	while(n--)
	{
		int op; cin>>op;
		if(op==1)
		{
			int x; cin>>x;
			heap.push(x);
		}else if(op==2) cout<<heap.top()<<endl;
		else heap.pop();
	}
	return 0;
}