题目描述

blablabla

样例

blablabla

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100010;
int n,tmp,ans;
pair<int,int> itv[maxn];
int main(){
    cin>>n;
    for(int i=0;i<n;++i)cin>>itv[i].second>>itv[i].first;
    sort(itv,itv+n);tmp=-2e9;ans=0;//按left坐标排序
    for(int i=0;i<n;++i)
        if(tmp<itv[i].second)ans++,tmp=itv[i].first;
    cout<<ans<<endl;
    return 0;
}