1.优先队列 priority_queue<A,vector<A>,less<A> >pq;
优先队列本质上是一个堆，堆的默认顺序是从大到小。优先队列每加入一个新的成员就能自动按照设定的优先级重新排列。

注意：
优先队列默认的情况是一个大根堆->priority_queue<A,vector<A>,less<A> >pq相当于priority_queue<A> pq

改成小根堆-> priority_queue<A,vector<A> ,greater<A> >pq;

小根堆维护的是升序排列，加入新的元素后输出堆顶，堆顶的值是最小的
大根堆维护的降序排列，加入新的元素后输出堆顶，堆顶的值是最大的。

优先队列编写优先级以及重载运算符

bool operator > (A a,A b)//注意这里重载大于号只与定义pq时是greater和less有关
{
  return a.l>b.l;//注意这里的>决定了是升序还降序，优先队列是堆，是相反的，这里虽然是大于号，但实际是按照l的从小到大排列
}

bool operator<(A a,A b) //重载小于号对应于less
{
  return a.l<b.l;//实际为从大到小排列
}

#include<bits/stdc++.h>
using namespace std;
struct node {
    int x;
};
bool operator <(node a,node b){
    return a.x>b.x;
}
int main()
{
    priority_queue<node,vector<node>,less<node>> pq;
    pq.push({5});
    pq.push({6});
    pq.push({1});
    pq.push({8});
    while(pq.size()){
        auto a=pq.top();
        pq.pop();
        cout<<a.x <<' ';
    }

    return 0;
}