博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
习题3.4 最长连续递增子序列(20 分)浙大版《数据结构(第2版)》题目集
阅读量:5078 次
发布时间:2019-06-12

本文共 763 字,大约阅读时间需要 2 分钟。

给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

输入格式:

输入第1行给出正整数n(105​​);第2行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。

输入样例:

151 9 2 5 7 3 4 6 8 0 11 15 17 17 10

输出样例:

3 4 6 8 代码:
#include 
using namespace std;int main(){ int n,r = 0,c = 1,maxi = 0; int num[100000]; cin>>n; for(int i = 0;i < n;i ++) { cin>>num[i]; } for(int i = 1;i < n;i ++) { if(num[i] <= num[i - 1]) { if(c > maxi)maxi = c,r = i - 1; c = 1; continue; } c ++; } if(c > maxi)maxi = c,r = n - 1; for(int i = maxi - 1;i >= 0;i --) { if(i == maxi - 1)cout<

 

转载于:https://www.cnblogs.com/8023spz/p/7635369.html

你可能感兴趣的文章
C# Linq获取两个List或数组的差集交集
查看>>
HDU 4635 Strongly connected
查看>>
ASP.NET/C#获取文章中图片的地址
查看>>
Spring MVC 入门(二)
查看>>
格式化输出数字和时间
查看>>
页面中公用的全选按钮,单选按钮组件的编写
查看>>
java笔记--用ThreadLocal管理线程,Callable<V>接口实现有返回值的线程
查看>>
BZOJ 1047 HAOI2007 理想的正方形 单调队列
查看>>
各种语言推断是否是手机设备
查看>>
这个看起来有点简单!--------实验吧
查看>>
PHP count down
查看>>
JVM参数调优:Eclipse启动实践
查看>>
(旧笔记搬家)struts.xml中单独页面跳转的配置
查看>>
不定期周末福利:数据结构与算法学习书单
查看>>
strlen函数
查看>>
python的列表与shell的数组
查看>>
关于TFS2010使用常见问题
查看>>
软件工程团队作业3
查看>>
python标准库——queue模块 的queue类(单向队列)
查看>>
火狐、谷歌、IE关于document.body.scrollTop和document.documentElement.scrollTop 以及值为0的问题...
查看>>