priority_queue（优先队列）的优先级设置

 基本数据类型的优先级设置：

 对于基本数据类型（int,char,double），priority_queue的排序是默认是数值越大越优先。

#默认大根堆 
priority_queue<int> que;
#greater是小根堆 
priority_queue<int,vector<int>,greater<int> > que; 
#less是大根堆
priority_queue<int,vector<int>,less<int> > que;

自定义数据类型/容器的优先级设置：

 以结构体和pair(容器)为例，这时候要自定义排序规则，排序规则就是写一个结构体，然后它排序后与sort里的cmp函数是相反的。

pair：

#include<iostream>
#include<queue>
#include<map>
using namespace std;
typedef struct{
	int x,y;
}node;
//自定义堆的排序规则。注意，这里的cmp是结构体，不是函数。 
struct cmp2{
	bool operator()(pair<int,int> p1,pair<int,int> p2){
		//按照第一个元素降序排序,priority_queue的排序规则与sort的规则是相反的。
		return p1.first>p2.first; 
	}
};
int main(){
	priority_queue<pair<int,int>,vector<pair<int,int> >,cmp2 >que;
	que.