题目描述
如题，初始小根堆为空，我们需要支持以下3种操作：
操作1： 1 x 表示将x插入到堆中
操作2： 2 输出该小根堆内的最小数
操作3： 3 删除该小根堆内的最小数
输入输出格式
输入格式：
第一行包含一个整数N，表示操作的个数
接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：
操作1： 1 x
操作2： 2
操作3： 3
输出格式：
包含若干行正整数，每行依次对应一个操作2的结果。
输入输出样例
输入样例#1： 复制
5
1 2
1 5
2
3
2
输出样例#1： 复制
2
5
说明
时空限制：1000ms,128M
数据规模：
对于30%的数据：N<=15
对于70%的数据：N<=10000
对于100%的数据：N<=1000000（注意是6个0。。。不过不要害怕，经过编者实测，堆是可以AC的）
#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],cnt,f[1000005];
void pus(int x){
f[++cnt]=x;
int now=cnt;
while(now>1){
if(f[now]>f[now/2]) break;
swap(f[now],f[now/2]);
now/=2;
}
}
void del(){
f[1]=f[cnt];
cnt--;
int now=1;
while(now*2<=cnt){
int tp=2*now;
if(tp<n && f[tp]>f[tp+1]) tp++;
if(f[tp]>f[now]) break;
swap(f[tp],f[now]);
now=tp;
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
int s;
scanf("%d",&s);
if(s==1){
scanf("%d",&a[i]);
pus(a[i]);
}
else if(s==2){
printf("%d
",f[1]);
}
else del();
}
return 0;
}