堆【STL—优先队列】

#include<queue>

priority_queue<类型>name;

priority_queue<int,vector<类型>,greater<类型> >name;

q.push(x);      //插入元素“x”
q.empty();     //返回堆是否为空（返回值为布尔型）
q.top()       //返回堆顶元素（不弹出）
q.pop()      //弹出堆顶元素（不返回）
q.size()    //返回堆的大小

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>

using namespace std;

priority_queue<int,vector<int>,greater<int> >heap;

int n,k,z,num;

int main()
{
	scanf("%d",&n);
	while(n --)
	{
		scanf("%d",&k);
		if(k == 1)
		{
			scanf("%d",&num);
			heap.push(num);
		}
		if(k == 2)
		{
			num = heap.top();
			printf("%d\n",num);
		}
		if(k == 3)
		{
			heap.pop();
		}
	}
	return 0;
}