信息学奥赛一本通1323：活动选择

#include<iostream>
#include<algorithm>

using namespace std;

const int maxn=1005;

struct st{
    int begin;
    int end;
};

st arr_st[maxn];


bool cmp(st a,st b)
{
//    if(a.end==b.end)
//    {
//        return a.begin<b.begin;
//    }
    return a.end<b.end;
}
int main()
{
    int n;
    cin>>n;
 
    for(int i=0;i<n;i++)
    {
        cin>>arr_st[i].begin>>arr_st[i].end;
    }
        
    sort(arr_st,arr_st+n,cmp);
    
    int cnt=1;
    int tmp=arr_st[0].end;
    for(int i=1;i<n;i++)
    {
        if(arr_st[i].begin>=tmp){ //WA: 注意大于等于
            cnt++;
            tmp=arr_st[i].end;
        }
    }
    cout<<cnt<<endl;
    
    return 0;
}