codevs 1576 最长严格上升子序列

题目描述 Description
给一个数组a1, a2 … an，找到最长的上升降子序列ab1

#include<bits/stdc++.h>int a[100005][3],cnt,mx,n;bool b[100005];int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%d",&a[i][1]);        a[i][2]=1;    }    for(int i=n;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;        }    }    for(int i=1;i<=n;i++){        if(a[i][2]>mx)            mx=a[i][2];    }    printf("%d\n",mx);}