题解

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
struct stu{
int begin;
int end;
}a[10000001];
int n;
bool cmp(stu aa,stu bb){
return aa.end<bb.end;
}
int main(){

cin>>n;
for(int i=1;i<=n;i++) cin>>a[i].begin>>a[i].end;
sort(a+1,a+1+n,cmp);
int cnt=1;
int t=a[1].end;
for(int i=2;i<=n;i++)
{
	if(a[i].begin>=t)
	{
		cnt++;
		t=a[i].end;
	}
}

cout<<cnt;



return 0;

}