直接上代码

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int s,e;
}a[10001];
bool cmp(node a,node b){
return a.e<b.e;
}
int main(){
int n,last,num=1;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].s>>a[i].e;
}
sort(a+1,a+n+1,cmp);
last=a[1].e;
for(int i=1;i<=n;i++){
if(a[i].s>=last){
num++;
last=a[i].e;
}
}
cout<<num;
return 0;
}