pair 默認對first升序，當first相同時對second升序；
類模板：template <class T1, class T2> struct pair
參數：T1是第一個值的數據類型，T2是第二個值的數據類型。
功能：pair將一對值組合成一個值，這一對值可以具有不同的數據類型（T1和T2），兩個值可以分別用pair的兩個公有函數first和second訪問。
具體用法：
1.定義（構造）：
pair<int, double> p1; //使用默認構造函數
pair<int, double> p2(1, 2.4); //用給定值初始化
pair<int, double> p3(p2); //拷貝構造函數2.訪問兩個元素（通過first和second）：
pair<int, double> p1; //使用默認構造函數
p1.first = 1;
p1.second = 2.5;
cout << p1.first << ' ' << p1.second << endl;輸出結果：1 2.5
3.賦值operator = ：
（1）利用make_pair：
pair<int, double> p1;
p1 = make_pair(1, 1.2);（2）變量間賦值：
pair<int, double> p1(1, 1.2);
pair<int, double> p2 = p1;
4、pair數組排序
pair數組可以按默認類型進行排序，（pair 默認對first升序，當first相同時對second升序；）
也可以用自定義cmp改排序規則；
代碼：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define mem(x,y) memset(x,y,sizeof(x))
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
pair<int,int>pa[100];
int cmp(pair<int,int>a,pair<int,int>b){
if(a.first!=b.first)return a.first>b.first;
else return a.second<b.second;
}
int main(){
int a,b;
for(int i=0;i<5;i++)
scanf("%d%d",&a,&b),pa[i]=make_pair(a,b);
sort(pa,pa+5); //默認排序
printf("\n");
for(int i=0;i<5;i++)
printf("%d %d\n",pa[i].first,pa[i].second);
printf("\n");
sort(pa,pa+5,cmp); //自定義排序
for(int i=0;i<5;i++)
printf("%d %d\n",pa[i].first,pa[i].second);
return 0;
}
/*
5 9
2 6
1 5
4 8
3 7
*/轉載自：https://www.cnblogs.com/handsomecui/p/4946151.html【有更新】