P1803 凌乱的yyy / 线段覆盖

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