【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个数列,请问数列中最长的递增序列有多长。
2020-05-10 04:15
645 查看
目录
题目:递增序列
问题描述
在数列 a[1], a[2], …, a
中,如果 a[i] < a[i+1] < a[i+2] < … < a[j],则称 a[i] 至 a[j] 为一段递增序列,长度为 j-i+1。
给定一个数列,请问数列中最长的递增序列有多长。
输入格式
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a
,相邻的整数间用空格分隔,表示给定的数列。
输出格式
输出一行包含一个整数,表示答案。
样例输入
7
5 2 4 1 3 7 2
样例输出
3
要点
题目给定一个数列,他可能前面一部分是递增序列,然后断掉了,然后后面又有一个递增序列,你得比较两端序列的长度
代码
import java.util.Scanner; public class 递增序列 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] array = new int[n]; for (int i = 0; i < n; i++) { array[i] = sc.nextInt(); } sc.close(); int temp = array[0]; int count = 1; int max = 0; for (int i = 1; i < n; i++) { if (temp < array[i]) { temp = array[i]; count++; } else { //重新开始一段递增序列 temp = array[i]; max = Math.max(count, max); count = 1; } } System.out.println(max); } }爱做梦的鱼 原创文章 169获赞 1083访问量 7万+ 关注 私信
相关文章推荐
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个数列,请问找出元素之间最大的元素距离。
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】小明用积木搭了一个城堡
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。
- 第十一届 蓝桥杯 省 模拟赛 凯撒密码 给定一个单词,请使用凯撒密码将这个单词加密。
- 求一个数列的最长非递增(递减)子序列
- 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
- 给定一个字符串,输出最长的重复子序列
- 给定一个固定长度的数组,将递增整数序列写入这个数组。当写到数组尾部时,返回数组开始重新写,并覆盖先前写过的数,请在这个特殊数组中找出给定的整数
- 面试题:给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的
- zoj 3512 Financial Fraud 给定一个整数序列a1, a2, … , an,求一个不下降序列b1 ≤ b2 ≤ … ≤ bn,使得数列{ai}和{bi}的各项之差的绝对值之和 |
- 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不
- dp求数列最长递增子序列长度
- Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱).
- 最长单调递增子序列问题 设计一个O(n2)复杂度的算法,找出由n个数组成的序列的最长单调递增子序列
- 第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?
- 笔试算法题(35):最长递增子序列 & 判定一个字符串是否可由另一个字符串旋转得到
- ALGO-1 蓝桥杯算法训练第一题 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。
- 给定一个整数数组,求它的一个最长递增子序列。
- 给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?