1263：【例9.7】友好城市

友好城市

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=5005;

struct sn{
    int s,n;
};
sn r[N];
int cmp(sn x,sn y){
    return x.n<y.n;
}
int f[N];
int main(){
    int n,maxx=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%d%d",&r[i].s,&r[i].n);
    sort(r+1,r+n+1,cmp);
    for(int i=1;i<=n;i++){
        f[i]=1;
        for(int j=i-1;j>0;j--){
            if(r[j].s<r[i].s&&f[i]<f[j]+1)
                f[i]=f[j]+1;
        }
        maxx=max(maxx,f[i]);
    }
    printf("%d",maxx);
    return 0;
}