站长工具传媒网络营销整合推广

        给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(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<iostream>
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++;elsebreak;}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<<L[i].num;
}