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;

可以用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,cmp);
    for(int i=0;i<5;i++)printf("%d %d\n",pa[i].first,pa[i].second);
    return 0;
}
 

最近在寫一個演算法的時候，把一些資料存在了pair中，並且需要根據pair中first或者second的值對這些資料進行排序。比如：輸入資料（1,2）、（4,2）、（3,3）、（2,1）根據first的值大小進行升序排序，輸出（1,2）、（2,1）、（3,3）、（4,2）。
經過思索之後得到的實現方法如下：
首先將這些資料存在vector陣列中，vector<pair<int,int>>vec;
然後使用sort函式對陣列進行排序，這裡就涉及到了sort函式的使用了。
下面是sort函式使用方法
函式宣告：

template <class RandomAccessIterator>
  void stable_sort ( RandomAccessIterator first, RandomAccessIterator last );

template <class RandomAccessIterator, class Compare>
  void stable_sort ( RandomAccessIterator first, RandomAccessIterator last,
                     Compare comp );
引數解釋：

（1）第一個是要排序的陣列的起始地址。
（2）第二個是結束的地址（最後一位要排序的地址的下一地址）。
（3）第三個引數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個引數，此時預設的排序方法是從小到大排序。
我們可以根據自己的需求自定義第三個引數cmp函式，比如若要對整型陣列降序排序，則可以這樣來寫cmp函式：

bool cmp（int a, int b）
{
    return a>b;//升序則為a<b
}

這個cmp引數使用起來非常方便，因為它正好能解決我們的pair排序問題。
我們只要根據陣列中的元素型別定義cmp函式的引數，並且根據需求定義函式體

bool cmp（pair<int, int>a, pair<int, int>b）
{
    return a.first<b.first;//根據fisrt的值升序排序
    //return a.second<b.second;//根據second的值升序排序
}

然後呼叫sort函式sort（vec.begin(),vec.end(),cmp）。
便可以根據pair中first的值進行升序排序。

下面是具體程式碼實現

#include "stdafx.h"
#include <iostream>
#include <vector>
#include<algorithm>

using namespace std;

//根據first的值升序排序
bool cmp1(pair<int,int>a,pair<int,int>b)
{
    return a.first < b.first;
}

//根據second的值升序排序
bool cmp2(pair<int, int>a, pair<int, int>b)
{
    return a.second < b.second;
}
int main()
{
    vector<pair<int, int>>vec;
    vec.push_back({ 1,2 });
    vec.push_back({ 4,2 });
    vec.push_back({ 3,3 });
    vec.push_back({ 2,1 });
    sort(vec.begin(), vec.end(), cmp1);
    cout << "根據first的值升序排序:" << endl;
    for (auto it = vec.begin();it != vec.end();it++)
    {
        cout << "(" << it->first << "," << it->second << ")" << endl;
    }
    sort(vec.begin(), vec.end(), cmp2);
    cout << "根據second的值升序排序:" << endl;
    for (auto it = vec.begin();it != vec.end();it++)
    {
        cout << "(" << it->first << "," << it->second << ")" << endl;
    }
}

執行截圖

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

以下內容為原創：

自己又寫了幾個測試的小例子，加深理解。

test case1

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int nmax=200000+10;
pair<int,int>a[nmax];
int main(int argc, char** argv) {
	int t;
	while(cin>>t){
		int n;//任務數 
		int m;//人數 
		while(t--){
			cin>>n>>m;
			for(int i=0;i<n;i++){
				cin>>a[i].first>>a[i].second;
			} 
			sort(a,a+n);//按照first左邊排序 
			for(int i=0;i<n;i++){
				cout<<a[i].first<<" "<<a[i].second<<endl;
			}
		}
	}
	return 0;
}/*
1
4 3
3 1
2 4
1 6
4 7
------
1 6
2 4
3 1
4 7

*/ 

test case2

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int nmax=200000+10;
pair<int,int>a[nmax];
int main(int argc, char** argv) {
	int t;
	while(cin>>t){
		int n;//任務數 
		int m;//人數 
		while(t--){
			cin>>n>>m;
			for(int i=0;i<n;i++){
				cin>>a[i].second>>a[i].first;
			} 
			sort(a,a+n);//按照firs右排序 
			for(int i=0;i<n;i++){
				cout<<a[i].second<<" "<<a[i].first<<endl;
			}
		}
	}
	return 0;
}/*
1
4 3
3 1
2 4
1 6
4 7
-----
3 1
2 4
1 6
4 7

*/