最长连号 java

最新推荐文章于 2024-03-23 17:02:50 发布

努力添砖java

最新推荐文章于 2024-03-23 17:02:50 发布

阅读量218

点赞数

分类专栏： Java刷题文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_51098044/article/details/131462824

版权

Java刷题专栏收录该内容

15 篇文章

订阅专栏

该程序使用Java编写，目的是读入一个正整数序列，找出并输出序列中最长的连续自然数的个数。它通过遍历序列，比较当前数值与前一个数值的关系来跟踪连续的步数，并更新最长连号的长度。最终，程序打印出最长连号的个数加1，因为题目要求的是连号的数量而不是结束位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入长度为 $n$ 的一个正整数序列，要求输出序列中最长连号的长度。

连号指在序列中，从小到大的连续自然数。

输入格式

第一行，一个整数 $n$ 。

第二行， $n$ 个整数 $a_i$ ，之间用空格隔开。

输出格式

一个数，最长连号的个数。

样例 #1

样例输入 #1

10
1 5 6 2 3 4 5 6 8 9

样例输出 #1

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $\leq n \leq 10^4$ ， $\leq a_i \leq 10^9$ 。

我的

import java.util.Scanner;
public class LuoGu013 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n];
        nums[0] =sc.nextInt();
        int step = 0;int max=0;
        for(int i=1;i<n;i++) {
            nums[i] = sc.nextInt();
            if(nums[i]==nums[i-1]+1) {
                step++;//记录每一步
            }else {
                step=0;
            }
            if(step>max) max=step;//记录最大步
        }
        System.out.println(max+1);
    }
}