c++优先队列

优先队列：在c++中默认为大根堆,优先队列队首的元素优先级最高，队尾元素的优先级最低

priority_queue<int,vector<int>,less<int> >（函数名）
priority_queue<int>（函数名）

如果用小根堆则加greater

priority_queue<int,vector<int>,greater<int> >（函数名）

头文件

include<queue>

priority_queue用法：

大小根堆会根据前后元素的优先级来为元素排序

q.pop();弹出队列优先级最高的元素
q.push(x);在优先级合适的位置创建一个元素x
q.emplace();在优先队列顶部构造一个新元素
q.top();返回优先级最高元素
q.empty();若队列为空，返回true，否则返回false
q.size();返回队列的大小
swap(a,b);将队列的元素与具有相同类型和大小的另一个队列交换。