wenbao与pair

最新推荐文章于 2018-04-14 13:55:00 发布

weixin_30437481

最新推荐文章于 2018-04-14 13:55:00 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wenbao/p/5775542.html

本文介绍了C++中pair类型的基本使用方法，并详细解释了如何利用pair进行排序及与map结合使用来解决实际问题。

其实pair相当与一个结构体，在处理两个元素的时候优势非常明显，另为在储存图方面非常好用

下面是关于pair的排序

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 typedef pair<int ,int> P;
 5 int cmp(const P &a,const P &b)
 6 {
 7     return a.second<b.second;
 8 }
 9 int main()
10 {
11     int n;
12     pair<int ,int> N[1009];
13     cin>>n;
14     for(int i=0;i<n;i++){
15         cin>>N[i].first>>N[i].second;
16     }
17     sort(N,N+n,cmp);
18     for(int i=0;i<n;i++){
19         cout<<N[i].second<<endl;
20     }
21     return 0;
22 }