这是贪心算法

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