01_最长上升子序列长度

一、测试程序：

/*
 * 最长上升子系列长度
 *
 */

#include <stdio.h>
#include <string.h>

int main()
{
    int out[1024] = {0};
    int d[1024] = {0};
    int cnt = 0;

    while (~scanf("%d", &cnt)) {
        int len = 0;
        int i = 0;
        int j = 0;
        
        for (; i<cnt; i++)
            scanf("%d", &d[i]);

        int max = 0;
        out[0] = d[0];
        for (i=1; i<cnt; i++) {
            if (d[i] > out[max])
                out[++max] = d[i];
            else
                for (j=0; j<=max; j++) {
                    if (d[i] < out[j]) {
                        out[j] = d[i];
                        break;
                    }
                }
        }

        printf("max: %d
", max+1);
        for (i=0; i<=max; i++)
            printf("%d ", out[i]);
    }

    return 0;
}