活动选择--和书上写法不同

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct pp{
    int m;
    int n;
}P[1009];
bool cmp(pp &a,pp& b){
    if(a.n <=b.n ) return true;
    else return false;
}
int main()
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++) cin>>P[i].m >>P[i].n ;
    sort(P,P+t,cmp);
    int count=1;
    int h=1;
    for(int i=2;i<=t;i++)
    {
        if(P[i].m >=P[h].n )
        {
            h=i;
            count++;
        }
    }
    cout<<count<<endl;
    return 0;
}