查找最长有序数列

查找最长有序数列 

9

/*解题方法
     0 1 2 3 4 5 6 7 8
a[i] 1 4 7 2 5 8 3 6 9
c[i] 1 2 3 2 3 4 3 4 5
*/
#include<stdio.h>
int main()
{
    int a[1000],b[1000],c[1000],i,j,k,n,x,max1,max2;
    while(scanf("%d",&n),n!=0)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        b[0]=1;c[0]=1;
        for(i=1;i<n;i++)
        { k=1;
            for(j=0;j<i;j++)
            {
                if(a[i]>a[j])
                {
                    b[k++]=c[j]+1;//记下比a[i]小的数的最长有序数列加1
                }
            }
                max1=b[0];
                for(x=0;x<k;x++)
                {
                    if(max1<b[x])//查找最大的最长有序数列
                        max1=b[x];
                }
                c[i]=max1;//将最大的最长有序数列赋给c[i]
        }
        for(i=0;i<n;i++)
        {
            if(max2<c[i])//找出最长的有序数列
                max2=c[i];
        }
        printf("%d\n",max2);
    }
    return 0;
}

1 4 7 2 5 8 3 6 9

5