头文件 #include<queue>
定义priority_queue<int> pq;
默认是大顶堆,即按从大到小的顺序来排列。
常用的操作:
empty() 如果优先队列为空,则返回真
pop() 删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素的个数
top() 返回优先队列中有最高优先级的元素
想用小顶堆的时候可以加参数:priority_queue<int ,vector<int>, greater<int>>pq;