题解

#include<iostream>
#include<algorithm>
using namespace std;
struct ren{
    int start,end;
}a[1010];
bool cmp(ren a,ren b){
    return a.end<b.end;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].start>>a[i].end;
    }
    sort(a,a+n,cmp);
    int last=a[0].end,cnt=1;
    for(int i=1;i<n;i++){
        if(a[i].start>=last){
            cnt++;
            last=a[i].end;
        }
    }
    cout<<cnt;
    return 0;
}