堆模板

codingXT

于 2018-08-17 09:09:04 发布

阅读量983

点赞数

分类专栏：堆

本文链接：https://blog.csdn.net/qq_37774171/article/details/81771987

版权

堆专栏收录该内容

1 篇文章 0 订阅

订阅专栏

小根堆越小的整数优先级越大

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue> 
using namespace std;
priority_queue<int,vector<int> ,greater<int> >q;
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        int flag,num;
        scanf("%d",&flag);
        if(flag==1){
            scanf("%d",&num);
            q.push(num);
        }
        else if(flag==2){
            printf("%d\n",q.top());
        }
        else{
            q.pop();
        }
    }
    return 0;
}

STL版

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int heap_size;
int heap[1000005];
void put(int x)
{
 heap[++heap_size]=x;
 push_heap(heap+1,heap+1+heap_size,greater<int>());  
}
int get()
{    
 return heap[1];   
}
void del()
{ 
 pop_heap(heap+1,heap+1+heap_size,greater<int>());  
 heap_size--;    
}
int main()
{
 int n;
 scanf("%d",&n);
 int x;
 for(int i=1;i<=n;i++)
 {
  scanf("%d",&x);
  if(x==1) {scanf("%d",&x);put(x);}
  else if(x==2) {printf("%d\n",get());}
  else if(x==3) del();      
 }
}