题目来源!!

有大佬用DP做的
我用的贪心
等以后学了DP再来补刀

#include<bits/stdc++.h>
using namespace std;
//typedef int long long;
int n,ct,End;
struct node{
	int begin;
	int end;
}a[100010];
bool cmp(node x1,node x2){
	return x1.end<x2.end; 
}
main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d%d",&a[i].begin,&a[i].end);
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		if(a[i].begin>=End){
			End=a[i].end;
			ct++;
		}
	}
	printf("%d\n",ct);
	return 0;
}