题解

#include<bits/stdc++.h>
using namespace std;
const int N=5e3+10;
struct node{
    int l,w;
};
node a[N];
int f[N],n,sum=0;
bool cmp(node x,node y){
    return x.l>y.l;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].l>>a[i].w;
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        if(f[i]==0){
            sum++;
            int nw=a[i].w;
            for(int k=i+1;k<=n;k++){
                if(nw>=a[k].w&&f[k]==0){
                    nw=a[k].w;
                    f[k]=1;
                }
            }
        }
    }
    cout<<sum;
    return 0;
}