又长知识了 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; //定义大根堆