关于优先队列的方法

#include <queue>

struct node{
	int l,r,num;
}soda[100005];

bool operator <(const node a,const node b){
	if(a.r==b.r) return a.l>b.l;
	else return a.r>b.r;
}

priority_queue<node>q;

这种优先队列的定义方法只能重载 < 运算符，要注意的是，此模板是按照r值从小到大排序，二级将l值从小的大排序，用了> 号，有点奇怪。

还有一种定义法能重载 > 运算符，太麻烦就不写了，有这一个就够用了。

另外，优先队列没有对对头的操作，即没有q.front();的写法，只有q.pop();感觉更像是个栈，每次访问的是栈顶单元，这也就明白了为什么上面的代码，重载运算符里的代码中写的 return a.r>b.r;和实际排序效果相反了，因为如果真的是栈结构的话，从大到小排序后每次访问栈顶单元，访问到的就是当前队列中r值最小的那个。