priority_queue用法

头文件  #include<queue>

定义priority_queue<int> pq;

默认是大顶堆，即按从大到小的顺序来排列。

常用的操作：

empty()  如果优先队列为空，则返回真 
pop()  删除第一个元素 
push()  加入一个元素 
size()  返回优先队列中拥有的元素的个数 
top()  返回优先队列中有最高优先级的元素 

 

想用小顶堆的时候可以加参数：priority_queue<int ,vector<int>, greater<int>>pq;