《题解》

看一眼：加我团队

#include<bits/stdc++.h>
using namespace std;
const int N = 100001;
int n;
struct stu{
	int begin;
	int end;
}a[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;
}