C++ 堆 洛谷模板题P3378

 题目描述

给定一个数列，初始为空，请支持下面三种操作：

1. 给定一个整数 x，请将 x 加入到数列中。
2. 输出数列中最小的数。
3. 删除数列中最小的数（如果有多个数最小，只删除 $1$ 个）。

 输入格式

第一行是一个整数，表示操作的次数 n。  
接下来 n 行，每行表示一次操作。每行首先有一个整数 op 表示操作类型。
若 op = 1，则后面有一个整数 x，表示要将 x 加入数列。
若 op = 2，则表示要求输出数列中的最小数。
若 op = 3，则表示删除数列中的最小数。如果有多个数最小，只删除1个。

输出格式

对于每个操作 ，输出一行一个整数表示答案。

样例 

样例输入 
5
1 2
1 5
2
3
2

样例输出 
2
5

 提示

【数据规模与约定】
对于 30% 的数据，保证 n<=
对于 70% 的数据，保证 n<=
对于 100% 的数据，保证<=n<=，<=x<=，op {1, 2, 3}

        堆（二叉堆），其实就是用数组存储的完全二叉树。首先，定义一个小根堆，用的是实现原理是堆的优先数列priority_queue需用头文件#include<queue>。

创建如下：priority_queue<数据类型，vector<数据类型>,greater<数据类型> > q;

如下是优先数列priority_queue的常用成员函数

q.push(x) 将x入堆；

q.pop()将堆顶元素出堆；

q.size()获得堆中元素个数 ；

q.empty()判断堆是否为空；

q.top()获取堆顶元素；

注意注意！！！这里的'q'是priority_queue对象的名字！！！

那么，这样我们就可以编写代码了；

首先创建一个小根堆 priority_queue<int, vector<int>, greater<int> > q; 然后定义输入n,循环n次操作.

如果op==1,就还要输入x，然后q.push(x);

如果op==2,就输出q.top()在输出回车;

如果op==3,就q.pop();

知道这些后，我们就可以编写代码了，代码如下：

（原创不易，各位观众大大点个赞再走吧）

#include<bits/stdc++.h>
using namespace std;
int op,n,a;
priority_queue<int, vector<int>, greater<int> > q;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>op;
		if(op==1){
			cin>>a;
			q.push(a);
		}
		if(op==2){
			cout<<q.top()<<endl;
		}
		if(op==3){
			q.pop();
		}
	}
	return 0;
}