1259：【例9.3】求最长不下降序列

求最长不下降序列

#include<iostream>
#include<cstdio>
using namespace std;
const int N=205;
int a[N],b[N];
int main(){
    int n,t,maxx=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        b[i]=1;
        for(int j=1;j<i;j++)
            if(a[i]>=a[j])
                b[i]=max(b[j]+1,b[i]);
        if(b[i]>maxx){
            maxx=b[i];
            t=i;
        }
    }
    printf("max=%d\n",maxx);
    for(int i=t;i>0;i--){
        if(b[i]==maxx&&a[i]<=a[t]){
            b[i]=0;
            maxx--;
            t=i;
        }
    }
    for(int i=1;i<=n;i++){
        if(!b[i])printf("%d ",a[i]);
    }
    return 0;
}