题目描述
输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度。(连号指从小到大连续自然数)
输入格式
第一行,一个数n;
第二行,n个正整数,之间用空格隔开。
输出格式
一个数,最长连号的个数。
输入输出样例
输入 #1
…boyogirlyy…girl…
输出 #1
5
import java.util.*;
public class Main {
public static void main(String[] args) {
new Main().sf();
}
int n = 0;
int[] b = new int[10005];
int[] a = new int[10005];
int x = 0, y = 0, z = 0, t = 0;
public void sf() {
Scanner in = new Scanner(System.in);
n = in.nextInt();
for (int i = 0; i < n; i++) {
b[i] = in.nextInt();
}
for (int i = 0; i < n - 1; ) {
if (b[i] + 1 == b[i+1]) {
while(b[i] + 1 == b[i+1]) {
a[x]++;
i++;
}
} else {
i++;
x++;
}
}
Arrays.sort(a, 0, x);
System.out.println(a[x-1] + 1);
}
}