1 #include<bits/stdc++.h>2 using namespace std;3 typedef pair<int,int> node_pair;4 int main(){5 priority_queue<node_pair,vector<node_pair>,greater<node_pair> > q;6 q.push(make_pair(10,5));7 q.push(make_pair(5,15));8 q.push(make_pair(5,10));9 while(!q.empty()){10 node_pair t = q.top();11 q.pop();12 cout << t.first << \" \" << t.second << endl;13 }14 return 0;15 }1617 /*18 输出:19 5 1020 5 1521 10 522 总结:23 pair类型放入优先队列中总是先比较first的大小,相同在比较second的大小24 */