关于优先队列和sort排序的优先级设置的探讨

默认优先级

在优先队列中默认——元素最大（字典序最大）的元素是top
而sort排序不同，sort排序默认——元素最小（字典序最小）的元素在最前面

修改优先级

使用系统的比较函数修改优先级

sort排序

a[5]={1,2,3,4,5};
sort(a,a+5,greater() );//注意第三个参数后的括号//从大到小

优先队列

priority_queue,greater > Q1;//注意第三个参数后有一个空格，不是一对括号//从小到大
priority_queue,less > Q2;//从大到小

使用cmp函数修改优先级

sort排序

struct node{
	char flag;
	int data;
}a[5];
bool cmp(node a,node b){
	return a.datab.data;从大到小，描述得排列顺序
}
sort(a,a+5,cmp);

优先队列（ 重载运算符 () ）

struct node{
	char flag;
	int data;
}a[5];
struct cmp{
	bool operator ()(const node &f){
		return f.datadata;前面的数据要大于后面的数据，所以是从大到小
	}
};
priority_queue,cmp> Q;

在结构体内重载运算符

sort()排序个人不怎么使用重载运算符，cmp函数足够使用，所以这里着重优先队列（ 重载运算符 < ）

struct node{
	char flag;
	int data;
	bool operator < (const node &f) const{
		return f.datadata;从大到小
	}
}a[5];
priority_queue Q;//此时普通定义即可