洛谷JAVA_P1420 最长连号

东理羁客

于 2019-11-07 15:10:24 发布

阅读量481

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.csdn.net/qq_28509737/article/details/102955444

Java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种求解最长连续自然数序列的算法。通过输入一系列正整数，算法能够找出并返回最长的连续递增序列的长度。示例中使用了Java语言实现，通过比较相邻元素差值为1来判断是否属于连号序列。

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

题目描述

输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入格式

第一行，一个数n;

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

输出格式

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

输入输出样例

输入 #1

10
3 5 6 2 3 4 5 6 8 9

输出 #1

java实现代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int len = Integer.valueOf(scanner.nextLine());
		String str = scanner.nextLine();
		String[] datas = str.split(" ");
		int maxCount = 0;
		int count = 0;
		for (int i = 1; i < len; i++) {
			if (Integer.valueOf(datas[i]) - Integer.valueOf(datas[i - 1]) == 1) {
				count++;
			} else {
				if (count > maxCount) {
					maxCount = count;
				}
				count = 0;
			}
		}
		System.out.println(maxCount + 1);
	}
}