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

来源:互联网 发布:软件做账 编辑:程序博客网 时间:2024/06/05 02:18

题目链接: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;}


0 0
原创粉丝点击