我们要选择结束时间最早的,这样才能保证选的区间比较多,因此这个里面会有对区间的排序,结束时间最早排在前面,运用了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;
}