7-4 最长连续递增子序列

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

输入格式:

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

输出格式:

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

输入样例：

15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10

输出样例：

3 4 6 8

 第一个方法比较简单，就简单粗暴的对数组遍历，对每一个值都让他与下一个值进行比较，一直判断直到条件不符合，及该方法是一个嵌套for循环，时间复杂度较高。

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    int l=0,lm=0;
    int j,k=0;
    for(i=0;i<n;i++)
    {
        j=i;
        l=0;
        while((a[j]<a[j+1])&&((j+1)!=n))
        {
            l++;
            j++;
        }
        if(lm<l)
        {
            lm=l;
            k=i;
        }
    }
    j=0;
    lm++;
    while(j<lm)
    {
        printf("%d",a[k]);
        if(j+1<lm)
        printf(" ");
        k++;
        j++;
    }
}

但是，我已经在学数据结构了，怎么还能和只学了基础C一样 呢？肯定要追求更高效的方法，于是下面这种方法更加高效

#include <stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    int t=0,beg=0,end=0,l=0,maxl=0;
    //beg是存放起始位置的下标，end是存放结束位置的下标
    //l是表示当前子序列的长度，maxl是表示最长子序列的长度
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    {
        l++;//序列加一
        //判断当前序列与最长序列长度的大小，并更新起始和终止位置
        if(maxl<l)
        {
            maxl=l;
            beg=t;
            end=i;
        }
        if(a[i]>=a[i+1]){
            l=0;
            t=i+1;
        }
        //条件不满足，则当前序列变为0，并且记录下一个序列的起始位置
    }
    for(i=beg;i<end;i++)
        printf("%d ",a[i]);
    printf("%d",a[i]);
}