题目描述
输入 nnn 个正整数,要求输出最长的连号的长度。
连号指从小到大连续自然数。
输入格式
第一行,一个整数 nnn。
第二行,nnn 个整数 aia_iai,之间用空格隔开。
输出格式
一个数,最长连号的个数。
输入输出样例
输入
10
3 5 6 2 3 4 5 6 8 9
输出
5
说明/提示
数据规模与约定
对于 100%100\%100% 的数据,保证 1≤n≤1041 \leq n \leq 10^41≤n≤104,1≤ai≤1091 \leq a_i \leq 10^91≤ai≤109。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m=0;
double n = sc.nextInt();
int arr[] = new int[(int) n];
int array[] = new int[(int) n];
for(int i=0;i<n;i++) {
arr[i]=sc.nextInt();
}
if(n>1&&n<10000){
for(int i=0;i<n-1;i++) {
if(arr[i]+1==arr[i+1]) {
array[i+1]=array[i]+1;
m++;
}
else {
array[i+1]=1;
}
}
Arrays.sort(array);
System.out.println(m-1);
}
}
}