習題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;
    }