当前位置: 首页 > news >正文

最长连续递增子序列

 

        给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(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;
}

http://www.lryc.cn/news/175385.html

相关文章:

  • Java学习星球,十月集训,五大赛道(文末送书)
  • 前端VUE---JS实现数据的模糊搜索
  • Android Studio 的android.jar文件在哪儿
  • Elasticsearch 部署学习
  • nodejs 如何在npm发布自己的包 <记录>
  • 移植RTOS的大体思路
  • FPGA到底是什么?
  • 算法-单词搜索 II
  • 怒刷LeetCode的第15天(Java版)
  • Android开发MVP架构记录
  • day2作业
  • Python办公自动化之Word
  • 力扣26:删除有序数组中的重复项
  • 基于C#的AE二次开发之IQueryFilter接口、ISpatialFilter接口、IQueryDef 接口的查询接口的介绍
  • Oracle 11g RAC部署笔记
  • Redis 字符串操作实战(全)
  • python LeetCode 88 刷题记录
  • 基于 Socket 网络编程
  • 关于C#.Net网页跳转的7种方法
  • 使用acme.sh申请免费ssl证书(Cloudflare方式API自动验证增加DNS Record到期证书到期自动重新申请)
  • 【C语言】进阶——结构体+枚举+联合
  • Socket编程基础(1)
  • 无线通信——Mesh自组网的由来
  • LRU、LFU 内存淘汰算法的设计与实现
  • 常用工具使用
  • HashMap源码解析_jdk1.8(一)
  • Android最好用的日志打印库(自动追踪日志代码位置)
  • 面试官的哪些举动,暗示你通过了面试?
  • ​旅行季《乡村振兴战略下传统村落文化旅游设计》许少辉八一新著想象和世界一样宽广
  • Linux学习第19天:Linux并发与竞争实例: 没有规矩不成方圆