优先队列

优先队列与普通的队列相比好处就在于可以自定义优先级，优先级别高的先出队。

下面附加代码介绍一下优先队列简单的自定义优先级别

1。最大值优先出队

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

priority_queue<int>qu;
int main()
{
    int n,i,x;
    cin>>n;
    for(i = 0; i < n; i++)
    {
        cin>>x;
        qu.push(x);
    }
    while(!qu.empty())
    {
        cout<<qu.top()<<endl;
        qu.pop();
    }
    return 0;
}

2。最小值优先出队，可用于求解哈夫曼问题

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

priority_queue<int,vector<int>,greater<int> >qu;
int main()
{
    int n,i,x;
    cin>>n;
    for(i = 0; i < n; i++)
    {
        cin>>x;
        qu.push(x);
    }
    while(!qu.empty())
    {
        cout<<qu.top()<<endl;
        qu.pop();
    }
    return 0;
}

3。自定义一级的优先级别

4。自定义二级的优先级别

#include <iostream>
#include <queue>  
#include <algorithm>

using namespace std;

struct node
{
    friend bool operator < (node a,node b) // 不能在自定义 " > " 号。编译通不过
    {
        return a.l % 10 < b.l % 10;  // 关键值 l 的个位数越大，优先级别越高
    }
    int l;
    int d;
};
priority_queue<node>qu;  // 优先队列定义方式
int main()
{
    node a[100];
    int n,i;
    cin>>n;
    for(i = 0; i < n; i++)
    {
        cin>>a[i].d>>a[i].l;
        qu.push(a[i]);
    }
    while(!qu.empty())
    {
        cout<<qu.top().d<<endl;
        qu.pop();
    }
    return 0;
}