优先队列priority_queue基本操作

队列我们都知道，是一种先进后出的数据结构。
队列的基本操作http://blog.csdn.net/qq_32680617/article/details/50822430
而优先队列是把队列内部的数据，按照一定的优先级排序后，再输出。
值得注意的是，优先队列没有front和back，只有top一种输出方式，这一点很像栈。
栈的基本操作http://blog.csdn.net/qq_32680617/article/details/50634920
优先队列可以通过重载运算符的方法自定义优先级。

基本操作

priority_queue<int>q;//创建int类型的优先队列q，当然也可以是结构体类型
q.empty() //队列为空则返回真，非空返回假 
q.pop()   // 删除队列的第一个元素 
q.push()  //添加一个元素 
q.size()  //返回队列中的元素数量 
q.top()   //返回队列中优先级最高的一个元素 

默认情况下，队列内元素大的优先级高，会先出队列。

通过重载操作符可以自定义优先级

struct node
{
    int x;
    int y;
    int time;
    friend bool operator < (node n1, node n2)
    {
        return n1.time>n2.time;
    }
};

通过对<的重载，实现队列内按照time的大小升序排列，此时time小的优先级高，优先级高的会先出队列。
不要重载>，因为标准库是默认使用<来确定它们之间的优先级。
当然，也可以模仿sort函数中的cmp函数，写出多级排序，效果都是一样的。
sort函数http://blog.csdn.net/qq_32680617/article/details/50629215