priority_queue

        优先队列（Priority_Queue）中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高进先出 （largest-in，first-out）的行为特征。

        优先队列是竞赛中常见的数据结构，其本质是一棵完全二叉树（不是队列哈~），如何维护不解释，这里仅说明Priority_Queue的使用。

priority_queue 的使用

#include <queue>
using namespace std;

priority_queue 的定义

priority_queue <<(type)>,(容器)<type>,(greater/less)<(type)> > Heap;
//priority_queue <<int>,vector<int>,greater<int> > Heap 表示用vector为基础构造的int类型的小根堆
//priority_queue <<int>,list<int>,less<int> > Heap 表示用list为基础构造的int类型的大根堆
//注意最后是 > > 而不是 >> 
//定义时系统默认为 priority_queue<<(type)>,vector<(type)>,less(type)> Heap
//例如 priority_queue<int> Heap 等价于  Priority_Queue <<int>,vector<int>,less<int> > Heap

Priority_Queue 基本函数使用（竞赛常用）

bool Heap.empty();    //判断优先队列是否为空
void Heap.push(x);    //向优先队列中加入元素x
void Heap.pop();      //将优先队列中的最顶端元素弹出
(type) Heap.front();  //获取优先队列最顶端元素的数值
int Heap.size();      //返回优先队列中元素的多少 

priority_queue 实用——堆排

#include <cstdio>
#include <queue>
using namespace std;  

int n;
priority_queue <int> Heap;

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        Heap.push(x); 
    }
    while (!Heap.empty())
    {
         printf("%d\n",Heap.top());
         Heap.pop();
    }
    return 0;
}