按照pair的第二关键字排序需要自定义，需要注意的是优先队列priority_queue的重载和vector等是相反的，即 vector中是从小到大，到了优先队列是从大到小。当然，cmp的写法也有些不同，请参考下面的写法。
比如下面的例子。
vector按照pair第二关键字从大到小，相同逻辑则优先队列认为从小到大。
typedef pair PII;//优先队列按照pair的第二关键字从小到大排序 struct cmp{ bool operator()(PII a, PII b){ return a.second > b.second; } };//vector按照pair的第二关键字从大到小bool cmp1(PII a, PII b){return a.second>b.second;}使用时是这样的
//优先队列直接使用priority_queue q;//vector需要排序sort(vec.begin(),vec.end(),cmp1);测试代码与测试结果：
#includeusing namespace std;const int Maxn=10000;typedef pair PII;//优先队列按照pair的第二关键字从小到大排序 struct cmp{ bool operator()(PII a, PII b){ return a.second > b.second; } };//vector按照pair的第二关键字从大到小bool cmp1(PII a, PII b){return a.second>b.second;}int main(){//priority_queue q; //小根堆//priority_queue q;//默认大根堆 //优先队列按照pair第二关键字排序priority_queue q;q.push({1, 10});q.push({4,9});q.push({3,8});//pop and print while(!q.empty()){cout