zoj2136-Longest Ordered Subsequence(最长上升序列)

写烂了的一道题了，但是木办法，还是再写一遍吧，不多说直接上代码

还是老思路，新建一个数组存储当前值之前的最多递增序列个数，往前循环一遍找出最大的+1

#include <stdio.h>
#include <stdlib.h>
 int main(void)
{
    int n,maxl,i,j,ncases;
    int s[1003],max[1003],result;
    scanf("%d",&ncases);
    while(ncases--)
    {
        scanf("%d",&n);
        result = 0;
        for(i=1; i<=n; i++)
            scanf("%d",&s[i]);
        max[1] = 1;
        for(i=2; i<=n; i++)
        {
            maxl = 0;
            for(j=1; j<i; j++)
            {
                if(s[i] > s[j])
                {
                    if(maxl < max[j])
                        maxl = max[j];
                }
            }
            max[i] = maxl +1;
        }
        for(i=1; i<=n; i++)
            if(max[i] > result)
                result = max[i];
        printf("%d\n",result);
        if(ncases)
            printf("\n");
    }
system("pause");
 return 0;
}