Codeforces-681C Heap Operations

优先队列的模拟
支持3种操作
insert x :将x插入到最小堆中。
getMin x :获取最小堆的堆顶,要求最小值为x
removeMin:将最小堆的堆顶弹出。

题目给出了一些操作，不一定合法，往里再添加一些操作使得所有的操作都合法，
求添加操作最少的情况并按序输出全部操作（新添加的和已存在的）

题解:
优先队列模拟最小堆

insert x向队列里加入x
removeMin时将堆顶top给pop(如果堆为空,则任意入队一个数然后再pop)
getMin x:   1. 如果堆为空,则加入x
2. 不为空, top() = x;直接getMin x
3.不为空但top()>x,加入x
4. 不为空但top() < x 一直removeMin,直到top() >= x 或堆为空 (之后按1,2,3方法处理)

#include<iostream>
#include<queue>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e6+10;
const string opers[3] = {"insert","getMin","removeMin"};
string ans[maxn];
int nums[maxn];
int cnt;
typedef priority_queue<int,vector<int>,greater<int> > pqueue;
void qclear(pqueue &qu)
{
pqueue eempty;
qu = eempty;
}
void getans(int pos,int num)
{
ans[cnt] = opers[pos];
nums[cnt++] = num;
}
void print()
{
cout<<cnt<<endl;
for(int i=0;i<cnt;i++)
{
if(ans[i][0]=='r') cout<<ans[i]<<endl;
else cout<<ans[i]<<" "<<nums[i]<<endl;
}
}
int main()
{
std::ios::sync_with_stdio(false);
int n;
pqueue qu;
while(cin>>n)
{
cnt = 0;
string op;
int num;
qclear(qu);
for(int i=1;i<=n;i++)
{
cin>>op;
if(op[0] == 'i') {
cin>>num;
qu.push(num);
getans(0,num);
}
else if(op[0] == 'r') {
if(qu.empty()) getans(0,0);
else qu.pop();
getans(2,0);
}
else {
cin>>num;
if(qu.empty()) {
qu.push(num);
getans(0,num);
}
else {
int now = qu.top();
if(now > num)
{
getans(0,num);
qu.push(num);
}
else if(now < num)
{
while(!qu.empty() && qu.top() < num){
qu.pop();
getans(2,0);
}
if(qu.empty()||qu.top() > num) qu.push(num),getans(0,num);
}
}
getans(1,num);
}
}
print();
}
return 0;
}