优先队列模板

优先队列是用堆实现的，所以优先队列中的push()、pop()操作的时间复杂度都是O(nlogn)。

优先队列的初始化需要三个参数，元素类型、容器类型、比较算子。

需要熟悉的优先队列操作：

1. q.top() 访问堆顶
2. q.push() 入堆
3. q.pop() 出堆
4. 不同类型元素的优先级设置
5. 定义堆需要注意最后两个> >之间有一个空格

数据结构

priority_queue < int, vector
     
      , less
      
        > q; // 大顶堆——堆顶为大数priority_queue < int, vector
       
        , greater
        
          > q; // 小顶堆——堆顶为小数
        
       
      
     

例-百练4078：

AC代码

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;int main(){    priority_queue < int, vector
         
          , greater
          
            >q; int m, t, x, top; cin >> m; while (m--) { cin >> t; if (t == 1) { cin >> x; q.push(x); } if (t == 2) { top = q.top(); cout << top << endl; q.pop(); } } return 0;}