信息学奥赛一本通T1422-活动安排

#include<bits/stdc++.h>

using namespace std;

const int N=1010;

int n;

pair<int,int> p[N];

int main(){

    cin>>n;

    for(int i=0;i<n;i++){

        cin>>p[i].second>>p[i].first;

    }

    sort(p,p+n);

    int cnt=1,flag=p[0].first;

    for(int i=1;i<n;i++){

        if(p[i].second>=flag){

            cnt++;

            flag=p[i].first;

        } 

    }

    cout<<cnt<<endl;

    return 0;

}