洛谷P3378 手写堆模板

手写堆模板，实现的是大根堆，main中的是一个小根堆。

这个比较简单，就不写什么注释之类的了。

https://www.luogu.org/problem/show?pid=3378

//实现一个小根堆 
//luogu P3378 
#include
#include
#include
#include
#include
#define MAX_SIZE 1000000
using namespace std;
template
class heap{				//heap是大根堆 
    private:
        Tp arr[MAX_SIZE+10];
        int size;
    public:
        heap()
        {
            memset(arr,0,sizeof(arr));
            size=0;
        }
        heap(Tp *a,int sz)
        {
            for(int i=1;i<=sz;i++)
                arr[i]=a[i];
            size=sz;
        }
        bool empty()
        {
            return size?false:true;
        }
        void push(const Tp &val)
        {
            arr[++size]=val;
            int i=size;
            while(i/2&&arr[i/2] h;
int main()
{
    int m;scanf("%d",&m);
    while(m--)
    {
        int opt;scanf("%d",&opt);
        if(opt==1){
            int x;scanf("%d",&x);
            h.push(-x);
        }
        else if(opt==2) printf("%d\n",-h.top());
        else h.pop();
    }
    return 0;
}