赞美海螺

#include <bits/stdc++.h>
#include <algorithm>
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;
}