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

//:大体思路是：遍历数组中的元素 ，设置count 记录各自序列的长度变化 最后用 max记录当前最大的序列长度
//每次循环式 当碰到不连续的序列 就是 count=0 用left记录下下一次开始的地方。
#include<stdio.h>
int a[100010];
void Longest_continuous_increasing_subsequence(int a[],int N) ;
int main()
{
    int N;
    scanf("%d",&N);
    int i=0;
    for(i=0;i<N;i++)
       scanf("%d",&a[i]);
    Longest_continuous_increasing_subsequence(a,N);
    return 0;
}
void Longest_continuous_increasing_subsequence(int a[],int N)
{
    int max=0,count=0,i;
    int flagstart=0,left=0,right=0;
    for(i=0;i<N;i++)
    {
        right=i+1;//right标记当前元素a[i]的前一个元素a[i+1]
        if(a[i+1]>a[i])//判断是否递增 ，是的话count++
        {
            count++;
            if(count>max)/*判断连续递增元素个数是否比max大 ，
           是的话标记递增序列开始的第一个下标*/
            {
                 max=count;
                 flagstart=left;//当count>max时记录下 该子序列开始的地方
            }
        }
        else//如果a[i+1]<=a[i]
        {
            count=0;//令count =0，left指向 a[i+1]的下标
            left=right;
        }
    }
    for(i=flagstart;i<=flagstart+max-1;i++)
      printf("%d ",a[i]);
    printf("%d",a[i]);
}