优先队列STL

引入

优先队列是一种特殊的队列，它的功能是——自动排序。

基本操作：

q.size();   //返回q里元素个数
q.empty();  //返回q是否为空，空则返回1，否则返回0
q.push(k);  //在q的末尾插入k
q.pop();    //删掉q的第一个元素
q.top();    //返回q的第一个元素

less与greater优先队列：

priority_queue <int,vector<int>,less<int>> p;
priority_queue <int,vector<int>,greater<int>> q;

注意less从大到小，greater从小到大。