最长连续递增子序列（20分）PTA

阅读量：

对于一个采用顺序方式存储的线性结构，要求设计一种算法用于确定其中最长的连续递增子序列。例如，在序列(1,9,2,5,7,3,4,6,8,0)中，最长的连续递增子序列应为(3,4,6,8)。

输入格式:

第一行输入一个正整数n（不超过10的5次方）；第二行输入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 n,A[100000],L[99];
    
    int lis(){
    	L[0]=1;
    	for(int i=1;i<n;++i){
    		int length=1;
    		for(int j=i;j>0;--j,++length){
    			if(A[j]<=A[j-1])break;
    		}
    		L[i]=length;
    	}
    	int max=0;
    	for

全部评论 (0)

还没有任何评论哟~