7-8 最长连续递增子序列 (15 分)

**

7-8 最长连续递增子序列 (15 分)

**
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

输入格式:

输入第1行给出正整数n（≤10 5 ）；第2行给出n个整数，其间以空格分隔。

输出格式:

在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。

输入样例：

15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10
//结尾无空行

输出样例：

3 4 6 8
//结尾无空行

#include <stdio.h>
#include <stdlib.h>
#include "math.h"
#define SIZE 100000
#define INCRESIZE 100000

typedef int Elemtype;

typedef struct {
   Elemtype * elem ;
   int length ;
   int listsize ;
} sqlist ;

int initlist ( sqlist *l){
   l-> elem =( Elemtype *) malloc ( sizeof ( Elemtype )* SIZE );
   if (!l-> elem )
       return 0;
   l-> length =0;
   l-> listsize = SIZE ;
   return 1;
}

int creatlist ( sqlist *l){
    int i;
    int a;
    scanf("%d",&a);
    for (i=0; i<a; i++) {
        scanf("%d",& l-> elem [ i ]);
    }
    l-> length = a ;

   return 1;
}

void outputlist ( sqlist l){
   int i ;
   for ( i =0; i <l.length; i++)
       printf ("%d ",l.elem[ i ]);
   printf("\n");
   
}
                                       
void mergelist(sqlist l){
    
    int max=1,maxx=0,wz=0;
    int i;

    for(i=1;i<l.length;i++){
        if(l.elem[i-1]<l.elem[i]){
            max++;
        }
        else{
            if(maxx<max){
                maxx=max;
                //printf("%d\n",maxx);
                wz=i-max+1;
            }
            max=1;
        }
        //printf("%d %d\n",max,wz);
    }
    if(maxx<max){
        maxx=max;
        wz=l.length-max+1;
    }
    //printf("%d %d\n",maxx,wz);
    
    for(i=0;i<maxx;i++){
        printf("%d",l.elem[wz-1]);
        if(i!=maxx-1)
            printf(" ");
        wz++;
    }
    
}

int main(int argc, const char * argv[]) {
       
    sqlist l1;
    initlist(&l1);
    creatlist(&l1);
       
    mergelist(l1);
   
    //outputlist(l1);

    return 0;
}