HDU 5349

标签：

4

//用multiset储存

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <set>
#include <string>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    multiset <int> se;
    multiset <int>::iterator it=se.begin();
    se.clear();
    while(n--)
    {
        int a,b;
        scanf("%d",&a);
        if(a==1)
        {
            scanf("%d",&b);
            se.insert(b);
        }
        else if(a==2)
        {
            if(se.empty())
                continue;
            else
            {
                it=se.begin();
                se.erase(it);
            }
        }
        else if(a==3)
        {
            if(se.empty())
                printf("0\n");
            else
            {
                it=se.end();
                it--;
                printf("%d\n",(*it));
            }
        }
    }


    return 0;
}

HDU 5349

标签：

原文地址：http://blog.csdn.net/a73265/article/details/47313051