又长知识了 priority_queue 优先队列 应该就是堆

如果是小根堆的话 头文件queue  然后定义  priority_queue<int>q;

else 还要加上头文件  functional         priority_queue<int, vector<int>, greater<int>>q;

 

#include <iostream>
#include <queue>
#include <functioal>
using namespace std;
priority_queue<int, vector<int>, greater<int> > Q;//定义小根堆Q
priority_queue<int >qu;  //定义大根堆