算法与数据结构第一次上机

程序填空题：逆转链表（单独写）
最长连续递增子序列 (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<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int *a=new int [n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int cnt = 1,start=0;
	int max=1;
	for(int i = 1;i < n; i++)
	{
		if(a[i]>a[i-1])
		{
			cnt++;
			if(cnt>max)
			{
				start = i - cnt +1;  
				max=cnt;
			}	
		}else if(a[i]<=a[i-1])
		{
			cnt=1;
		}
	}
	for(int i=start;i<start+max;i++)
	{
		cout<<a[i];
		if(i<start+max-1)
		{
			cout<<' ';
		}
	 } 
}