P3378 【模板】堆（优先队列就是好用）

最新推荐文章于 2024-08-14 17:07:47 发布

原创最新推荐文章于 2024-08-14 17:07:47 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

心路历程专栏收录该内容

22 篇文章

订阅专栏

本文详细解析了小根堆的三种基本操作：插入元素、获取并打印最小元素、删除最小元素。通过C++代码实现，展示了如何使用STL中的priority_queue来高效管理小根堆，适用于算法竞赛和数据结构学习。

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

题目链接

题意：

初始小根堆为空，我们需要支持以下3种操作：
操作1： 1 x 表示将x插入到堆中
操作2： 2 输出该小根堆内的最小数
操作3： 3 删除该小根堆内的最小数

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
int n,ask,a;
priority_queue<int,vector<int>,greater<int> > q;//升序，小根堆 
//priority_queue<int> q;//降序，大根堆 
int main()
{
	cin>>n;
	while(n--)
	{
		cin>>ask;
		if(ask==1)
		{
			cin>>a; q.push(a);
		}
		if(ask==2) cout<<q.top()<<endl;
		if(ask==3) q.pop();
	}
}