蓝桥杯官网练习题（最长递增）

最新推荐文章于 2025-09-27 11:05:59 发布

原创最新推荐文章于 2025-09-27 11:05:59 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

该篇文章介绍了如何使用Java编程语言解决求解给定数列中长度最长的递增序列问题，通过遍历数列并维护当前递增序列长度来找到答案。

题目描述

在数列 a1,a2,⋯,an 中，如果 ai<ai+1<ai+2<⋯<aj，则称 ai 至 aj 为一段递增序列，长度为 j−i+1。

定一个数列，请问数列中最长的递增序列有多长。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n 个整数 1,2,⋯,a1,a2,⋯,an，相邻的整数间用空格分隔，表示给定的数列。

其中， 2≤n≤1000，0≤数列中的数≤10的4次方。

输出描述:

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

运行限制

最大运行时间：1s
最大运行内存: 256M

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int[] a=new int[n];
        int max=0;
        int ans=0;
        for(int i=0;i<n;i++){
          a[i]=scan.nextInt();
        }
        for(int i=0;i<n-1;i++){
          if(a[i]<a[i+1]){
            ans++;
            max=Math.max(ans,max);
          }
          else{
            ans=1;
          }
        }
        System.out.println(max);
        scan.close();
    }
}