7-2 最长连续递增子序列 (20 分)

7-2 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(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>
int main(){
	int n;
	scanf("%d",&n);
	int a[n];
	int count=1;     //一旦出现递增情况，就立即记录，不断用count更新max
	int max=1;       //记录最大子列数目
	int start;       //记录起始位置，max和start可以配合，从而找出输出区间
    
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
    
	for(int i=0;i<n-1;i++){
		if(a[i]<a[i+1]){
			count++;    //记录每一次count
		}
		else{
			count=1;    //一旦非递增，要立即复位，从而才能重新记录
		}
		
		if(count>max){      //用count更新max，每一次count大于max就立即更新
			max = count;
			start = i + 2 - max;    //通过调试，发现，一旦max不更新，开始记录点可以用这个式子求解。
		}
	}
    
	for(int i=start;i<start+max;i++){
		printf("%d",a[i]);
		if(i != start+max-1){
			printf(" ");
		}
	}
    
	return 0;
}

//网上方法一大推，奈何我却看不懂。好在自己抠出来了，继续加油！
//如有错误，请不吝赐教！