求最长不下降子序列

#include<iostream>
#include<cstdio>
using namespace std;
const int maxx=1001;
int n,a[maxx][5];//a[x][1]记录内容，a[x][2]记录到目前的最长不下降子序列长度，a[x][3]记录前驱 
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i][1]);
        a[i][2]=1;
        a[i][3]=0;
    }
    for(int i=n-1;i>=1;i--)//从后往前找 
    {
        int l=0,k=0;
        for(int j=i+1;j<=n;j++)
        {
            if(a[i][1]<=a[j][1]&&a[j][2]>l)//如果它后面的数比它大并且找一个长度最长的 
            {
                l=a[j][2];
                k=j;
            }
            if(l>0)
            {
               a[i][2]=l+1;//更新长度 
               a[i][3]=k;//记录前驱 
            }
        }
    }
    int k=1;
    for(int i=1;i<=n;i++)
    if(a[i][2]>a[k][2])k=i;//找出长度最长的 
    cout<<a[k][2]<<endl;
    while(k!=0)
    {
        cout<<a[k][1]<<" ";//输出最长子序列 
        k=a[k][3];
    }
    return 0;
}