题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5349
题意:用multiset进行操作添加,删除,查找。
思路:直接用multiset
代码:
#include <cstdio>
#include <iostream>
#include <algorithm>
#define LL __int64
#include <set>
using namespace std;
int main()
{
int n,op,a;
while(scanf("%d",&n)==1)
{
multiset<int>s;
while(n--)
{
scanf("%d",&op);
if(op==1)
{
scanf("%d",&a);
s.insert(a);
}
else if(op==2)
{
if(!s.empty())
s.erase(s.begin());
}
else
{
if(s.empty())
printf("0\n");
else
printf("%d\n",*s.rbegin());
}
}
}
return 0;
}