湖北民族学院oj 1668 最长递增子序列

阅读量：

题目描述

已知一个采用顺序方式存储的线性结构，要求设计一种算法用于确定该结构中长度最长的连续递增子序列。例如，在序列(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

以下为对应的AC代码实现：

复制代码

 #include <iostream>

    
 #include <cstdio>
    
 using namespace std;
    
 const int maxn=1e5+10;
    
  
    
 int a[maxn],ans[maxn];
    
  
    
 int main()
    
  
    
 {
    
     int n;
    
     int maxi=1,num=1;
    
     int id;
    
     scanf("%d"

全部评论 (0)

还没有任何评论哟~