优先队列

1.push()

top（）//返回优先级最高元素

pop()//弹出优先级最高元素

2.默认降序

priority_queue<int> qi;

升序

priority_queue<int, vector<int>, greater<int> >qi2;

 

自定义小于函数//优先队列本质上按从大到小排序即删除最大元素，所以要规定什么是小于

1.重载小于运算符

2.定义cmp()