您的位置:首页 > 其它

hdu 5349 MZL's simple problem (2015多校第五场第7题) multiset

2015-08-05 10:59 176 查看
题目链接: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: