和区间选点思路相同区间选点
#include<iostream>
#include<algorithm>
using namespace std;
struct qujian{
int l,r;
bool operator<(const qujian &w)const{
return r<w.r;
}
};
qujian quj[100010];
int main(){
int n;
cin>>n;
for(int i=0;i<=n;i++){
cin>>quj[i].l>>quj[i].r;
}
sort(quj,quj+n);
int flag=0;
int dd=-2e9;
for(int i=0;i<n;i++){
if(quj[i].l>dd){
dd=quj[i].r;
flag++;
}
}
cout<<flag;
return 0;
}