题解

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