pair<>结构体模版的用法

  1.pair算是一个结构体模版，定义的时候是这样的：

pair<T1,T2> P;

其中T1，T2可以是int，string，double，甚至是vector<>。

 

2.进行初始化是这样的：

pair<int,int> a(12,34);

也可以借用make_pair()函数：

pair<int,int> a;

a=make_pair(12,34);

 

3.进行调用是很简单的：

pair<int,int> a(12,34);

printf("%d %d",a.first,a,second);

 

4.如果对pair进行排序，进行的是字典序比较。

pair<int,int> a[100];

可以用sort(a,a+100)进行排序。

 

5.下面有个小程序来展示他的用法。

（这个程序用于解决贪心法当中的区间调度问题。）

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int MAX_N=100000;
int N,S[MAX_N],T[MAX_N];
pair<int,int> itv[MAX_N];

void solve(){
    //对pair进行的是字典序比较
    //为了让结束时间早的工作排在前面，把T存入first，把S存入second
    for(int i=0;i<N;i++){
        itv[i].first=T[i];
        itv[i].second=S[i];
    }
    sort(itv,itv+N);
    //t是最后所选工作的结束时间。
    int ans=0,t=0;
    for(int i=0;i<N;i++){
        if(t<itv[i].second){
            ans++;
            t=itv[i].first;
        }
    }
    printf("%d\n",ans);
}


/*
本程序用于解决贪心法当中的区间调度问题
测试数据
5
1 2 4 6 8
3 5 7 9 10
*/
int main()
{
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&S[i]);
    }
    for(int i=0;i<N;i++){
        scanf("%d",&T[i]);
    }
    solve();
    return 0;
}