企业网站建设公司宣武,大连建设网水电官网查询,二线全屋定制十大公认品牌,网络营销师给定一个顺序存储的线性表#xff0c;请设计一个算法查找该线性表中最长的连续递增子序列。例如#xff0c;(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
输入格式:
输入第1行给出正整数n#xff08;≤105#xff09;#xff1b;第2行给出n个整数#xff0c;… 给定一个顺序存储的线性表请设计一个算法查找该线性表中最长的连续递增子序列。例如(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
代码
#includeiostream
using namespace std;
typedef struct node
{int num;int length;
}Sqlist[100010];
int main()
{Sqlist L;int n,max1,start0;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 istart;for (i start; i max start-1; i)cout L[i].num ;coutL[i].num;
}
