c++ stl

c++ 中的multiset,默认最小值,要取最大值,要重新声明一个类,并重载<符号

,在多校联合中,看到有重载()的,借用了一下,发现还真能行.

题目:hdu 5349

#include<bits/stdc++.h>
using namespace std;

const int inf = 0x3f3f3f3f;

struct classCompare
{
   bool operator()(const int& lhs, const int& rhs)  //重载(),
   {
       return lhs > rhs ;
   }
};

multiset<int> s1;
multiset<int,classCompare > s2;

int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    int i,j;
    int x,y;
    while(cin>>n)
    {
        s1.clear();
        s2.clear();
    for(i=0;i<n;i++)
    {
        cin>>x;
        int t;
        if(x==1)
        {
            cin>>y;
            s1.insert(y);
            s2.insert(y);
        }
        else if(x==2)
        {
                if(s1.size())
                {
                    t= *s1.begin();
                    s1.erase(t);
                }
                {
                    s2.erase(t);
                }
        }
        else
        {
            if(s2.size())
            cout<<(*s2.begin())<<endl;
            else
                cout<<0<<endl;
        }
    }
    }
    return 0;
}

priority_queue<int> pq 此时默认是大顶堆,c++中唯一大的在前,如果要采用小顶堆,用如下声明:

priority_queue<int,vector<int>,greater<int> >

///

向上取整函数 int ceil(double);

向下取整函数 int floor(double);