习题3.4 最长连续递增子序列 (20分)

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

输入格式:

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

输出格式:

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

输入样例：

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

输出样例：

3 4 6 8

思路：用数组存储数据，两个指针r&l 依次遍历整个数组，l标记连续增长的起始下标， r标记终止下标，len记录长度
如果 len > maxleln ， 那么就更新，maxleft = l, maxright = r, maxlem =len;
若不在连续增长，就重新开始标记； 

#include<iostream>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    int date[n];

    for(int i=0;i<n;i++)
    {
        scanf("%d",&date[i]);
    }

    int l=0,r=0,len=1;
    int maxlen = 1, maxl=0,maxr=0;

    for(int i=0;i<=n-1;i++)
    {
        if(date[i]<date[i+1])
        {//如果是递增的话，右标记右移
          r++;
          len++;
        }
        else if(date[i] > date[i+1])
        {//如果递减的话
            if(len > maxlen)
            {//判断是否要更新
                maxl = l;
                maxr = r;
                maxlen = len;
            }//寻找下一个递增区间
            r = l = i+1;
            len = 1;
        }
    }

    for(int i=maxl;i<=maxr;i++)
    {
        if(i==maxr)
            printf("%d",date[i]);
        else
            printf("%d ",date[i]);
    }

    return 0;
    }