题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
最长连续递增子序列

题目题干

给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。wu5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入第1行给出正整数n(≤105);第2行给出n个整数,其间以空格分隔。wu5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。wu5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

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

输出样例:

3 4 6 8

答案解析

相关题目

请编写程序,将 n+1 个整数顺序压入容量为 n 的栈,随后执行 n+1 次取顶并出栈的操作。 输入格式: 输入首先在第一行给出正整数 n(≤10 4 );随后一行给出 n+1 个 int 范围
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数
设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数),数字间以空格分隔。注意:零多项式用 0 0 表示。 输出格式: 以与输入相
给定顺序表 A=(a1​,a2​,⋯,an​),请设计一个时间和空间上尽可能高效的算法将该线性表循环右移指定的 m 位。例如,(1,2,5,7,3,4,6,8) 循环右移 3 位(m=3) 后的结果是
请编写程序,求两个不超过 1000 位的大整数的乘积。 输入格式: 输入在两行中分别给出两个整数,保证不超过 1000 位。 输出格式: 在一行中输出两个整数的乘积。但如果乘积超过了 1000 位
请编写程序,求两个不超过 1000 位的大整数的和。题目保证和是正整数。 输入格式: 输入在两行中分别给出两个整数,保证不超过 1000 位。 输出格式: 在一行中输出两个整数的和。但如果和超过了
请编写程序,求两个多项式的和。 输入格式: 输入给出两个多项式的信息。对每个多项式,首先在一行中给出其非零项的个数 n,随后按指数递减的顺序给出 n 对 系数 指数,其中 系数 为实数,绝对值均不超
请编写程序,将 n 个整数顺次插入一个初始为空的单链表的表头。随后对任意给定的位序 i,删除链表中第 i 个结点。注意:i 代表位序,从 1 开始。删除结束后,输出链表长度,并顺序输出链表中的每个结点
请编写程序,将 n 个整数插入初始为空的单链表,第 i 个整数插入在第 i 个位置上。注意:i 代表位序,从 1 开始。插入结束后,输出链表长度,并顺序输出链表中的每个结点的数值。最后,尝试将最后一个
请编写程序,将 n 个整数顺次插入一个初始为空的单链表的表头。对任一给定的整数 x,查找其是否在链表中。 输入格式: 输入首先在第一行给出非负整数 n(≤20);随后一行给出 n 个 int 范围内

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢