P1420 最长连号

点击链接即可查看原题

链接

上代码

import java.util.Scanner;

/**
 * @Author 陈平安
 * @Date 2022/5/1 14:04
 * @PackageName:PACKAGE_NAME
 * @ClassName: Main1
 * @Description: TODO
 * @Version 1.0
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int arr[] = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scanner.nextInt();
        }
        int count = 0;
        int max = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = i; j < arr.length-1; j++) {
                if (Math.abs(arr[j] - arr[j + 1]) == 1) {
                    count++;
                }else {
                    break;
                }
            }
            if (max < count) {
                max = count;
            }
            count = 0;
        }
        System.out.println(max+1);
    }
}