HDOJ 5349 MZL's simple problem 【set】

HDOJ 5349 MZL’s simple problem 【set】

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int N;
int op, opn;
multiset<int> s; // 元素可重复
multiset<int>::iterator it;

void output(){
it = s.begin();
while(it != s.end())
cout<<*it++<<"\t";
cout<<endl;
}

int main(){
scanf("%d", &N);
while(N--){
scanf("%d", &op);
if(op == 1){
scanf("%d", &opn);
s.insert(opn);
//output();
}
else if(op == 2){
if(!s.empty()){
s.erase(*s.begin());
//output();
}
}
else{
if(s.empty())
printf("0\n");
else
printf("%d\n", *--s.end()); // end为最后一个元素的下一个指针
}
}

return 0;
}