区间调度问题

我们要选择结束时间最早的，这样才能保证选的区间比较多，因此这个里面会有对区间的排序，结束时间最早排在前面，运用了pair<int ,int>,pair中有两个属性就是first,second,把s存在了second中，把t存在了first中，这样就可以把结束时间最早放在前面。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100000;
int n,s[maxn],t[maxn];
pair<int,int>itv[maxn];

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]);
    }
    for(int i=0;i<n;i++)
    {
        itv[i].first=t[i];
        itv[i].second=s[i];
    }
    sort(itv,itv+n);
    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);
    return 0;
}