找出由n个数组成的序列内最长的递增子序列

取一个b[]数组，将原数组的任意一个数之前为递减序列的数的个数储存在里面(如下)：

a[7]: 1 2 1 2 3 4 5

b[7]: 0 1 0 1 2 3 4

最后求出b数组内最大值以及其下标，然后对应输出a数组内的值

输出结构如下：

完整代码如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
int a[1000],b[1000];
int n,i,j,k=0,m,m1;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
b[0]=0;
for(i=1;i<n;i++){
for(j=i;a[j-1]<=a[j];j--){
k++;
}
b[i]=k;
k=0;
}
for(i=1,m=b[0],m1=0;i<n;i++){
if(b[i]>=m){
m=b[i];
m1=i;
}
}
for(;m>=0;m--){
printf("%2d",a[m1-m]);
}
return 0;
}