声明头文件#include < queue >
定义一个大的元素优先出队的优先队列pq
priority_queue <int ,vector< int > ,less< int > >pq;
默认操作:
push(); //入队
pop(); //出队
empty(); //判断队列是否为空
top(); //返回队头元素
size(); //返回队列长度
自定义比较函数cmp
struct cmp //相当于greater<int>
{
bool operator ()(int x,int y)
{
return x>y; //小元素的优先级高
}
}