九度oj 题目1262：Sequence Construction puzzles(I)_构造全递增序列

题目描述：

给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。

输入：

输入的第一行包括一个整数N(1<=N<=10000)。
接下来的一行是N个满足题目描述条件的整数。

输出：

可能有多组测试数据，对于每组数据，
输出去掉最少的元素后的全递增序列。

样例输入：

8
186 186 150 200 160 130 197 220

样例输出：

150 160 197 220

提示：

如果有多个结果序列满足条件，输出相对位置靠前的那个序列。

代码如下:

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 #define finf -999999999
 
 int n;
 int num[];
 int cnt[];
 int last[];
 
 void show(int n) {
     if(n == -) {
         return;
     }
     show(last[n]);
     printf("%d ",num[n]);
 }
 int main(int argc, char const *argv[])
 {
     while(scanf("%d",&n) != EOF) {
         for(int i = ; i < n; i++) {
             scanf("%d",&num[i]);
             last[i] = -;
         }
         cnt[] = ;
         for(int i = ; i < n; i++) {
             bool isFind = false;
             int maxf = finf;
             int maxj = -;
             for(int j = i-; j >= ; j--) {
                 if(num[j] < num[i]) {
                     int temp = cnt[j]+;
                     isFind = true;
                     if(maxf <= temp) {
                         maxf = temp;
                         maxj = j;
                     }
                 }
             }
             if(!isFind) {
                 cnt[i] = ;
                 last[i] = -;
             }
             else {
                 cnt[i] = maxf;
                 last[i] = maxj;
             }
         }
         int max = finf;
         int maxi = -;
         for(int i = ; i < n; i++) {
             //printf("%d\t",cnt[i]);
             if(max < cnt[i]) {
                 max = cnt[i];
                 maxi = i;
             }
         }
 
         show(last[maxi]);
         printf("%d\n",num[maxi]);
     }
     return ;
 }

第一次提交错误，因为没有输出位置靠前的序列，把35行的<改成<=后通过