优先队列的排序写法

1.普通方法：

#include<queue>

priority_queue<int>qu;//对入队的元素默认按照从大到小排序

2.自定义优先级：

#include<queue>


struct cmp{
  bool operator()(int x,int y)
{
    return x<y;   //从小到大排序。即x小的优先级高。
}
};
 
priority_queue<int,vector<int>,cmp>qu

3.对结构体进行重载操作符：

#include<queue>

struct node
{
    friend bool operator< (node n1, node n2)
    {
        return n1.priority < n2.priority;
    }
    int priority;
    int value;
}; 

/*或者*/

struct node{
int x,y;
};
bool operator(const node &a,const node &b)
{
return a.x<b.x;
};
 
 
priority_queue<node>qu;

4.数据越小，优先级越高

#include<queue>

priority_queue<int, vector<int>, greater<int> >pq; //从小到大排序