最长连续递增子序列

 

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

输入格式:

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

输出格式:

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

输入样例：

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

输出样例：

3 4 6 8

代码： 

#include
using namespace std;
typedef struct node
{
	int num;
	int length;
}Sqlist[100010];
int main()
{
	Sqlist L;
	int n,max=1,start=0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> L[i].num;
		L[i].length = 1;
	}
	for (int i = 0; i < n; i += L[i].length)//跳过这次递增序列的个数
	{
		for (int j = i + 1; j < n; j++)
		{
			if (L[j].num > L[j - 1].num)
				L[i].length++;
			else
				break;
		}
		if (L[i].length > max)
		{
			max = L[i].length;
			start = i;
		}
	}
    int i=start;
	for (i = start; i < max + start-1; i++)
		cout << L[i].num << " ";
    cout<
}