wenbao与pair

其实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 }

 

 

map与pair的组合

 

typedef pair<int, int> par;
map<par, int> m;
m[par(x, y)] ++;

 

只有不断学习才能进步！

 

posted @ 2018-04-14 13:45  wenbao  阅读(135)  评论(0)  编辑  收藏  举报