#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
const int N = 1e5+7;
PII c[N];
int n,cnt;
int cmp(PII a,PII b)
{
if(a.second!=b.second)return a.second<b.second;
else return a.first<b.first;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
c[i]={a,b};
}
sort(c,c+n,cmp);
cnt=1;
int t=c[0].second;
for(int i=1;i<n;i++)
{
if(c[i].first<=t)continue;
else
{
t=c[i].second;
cnt++;
}
}
printf("%d",cnt);
return 0;
}
AcWing 905. 区间选点
最新推荐文章于 2024-07-12 16:34:36 发布