题解

#include <bits/stdc++.h>
using namespace std;
struct q{
    int a,b;//起始和结束
}a[1111];
bool cmp(q x,q y){
    return x.b<y.b;
}
int main(){
    int n;cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].a>>a[i].b;
    sort(a+1,a+n+1,cmp);
    int sum=0,s=0;//sum是个数，s是当前时间
	for(int i=1;i<=n;i++){
        if(s<=a[i].a){//时间够，参与
            sum++;
            s=a[i].b;
        }
    }
    cout<<sum;
	return 0;
}