贪心：选择结束时间尽量早的活动使后面的活动尽量多，所以我们以结束时间排序如何一个一个判断即可。
#include<bits/stdc++.h>
using namespace std;
struct node
{
int l,r;
}a[1001];
bool cmp(node a,node b)
{
return a.r<b.r;
}
class Solution
{
public:
int n,ans;
int answer()
{
sort(a+1,a+n+1,cmp);
ans=0;
int now=0;
for(int i=1; i<=n; i++)
{
if(a[i].l>=now)now=a[i].r,ans++;
}
return ans;
}
};
int main()
{
Solution x;
cin>>x.n;
for(int i=1; i<=x.n; i++)
{
cin>>a[i].l;
cin>>a[i].r;
}
cout<<x.answer()<<endl;
}