题解

#include <bits/stdc++.h>
using namespace std;
struct node{
	int s,e;
}a[1010];
int n;
bool cmp(node x,node y){
	return x.e<y.e;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].s>>a[i].e;
	}
	sort(a+1,a+n+1,cmp);
	int last=a[1].e;
	int num=1;
	for(int i=2;i<=n;i++){
		if(a[i].s>=last){
			num++;
			last=a[i].e;
		}
	}
	cout<<num;
}