[Java]最长连续升序整数序列

【问题描述】

输入一组无序的整数（整数都大于等于0），编程求出其中最长的连续升序子序列（该序列中后一个整数比前一个整数多1，序列的长度是指序列中整数的个数，长度应大于等于2）。例如输入13个整数：3520 0 3 89 56 88 3521 9 90 1 99 2 87，其中连续升序子序列有3个：3520 3521，0 1 2 3和87 88 89 90，长度分别为2、4、4，所以后两个子序列都是最长的连续升序子序列。

【输入形式】

先从标准输入读入整数的个数（大于等于1，小于等于100），然后在下一行输入这些整数，各整数之间以一个空格分隔。

【输出形式】

先向标准输出输出最长连续升序子序列的长度，然后从下一行开始按升序分行输出最长连续升序子序列，各整数之间以一个空格分隔，每行最后一个整数后也要有一个空格。

若没有连续升序子序列，直接输出数字0。

【样例输入】

13

3520 0 3 89 56 88 3521 9 90 1 99 2 87

【样例输出】

4

0 1 2 3?

87 88 89 90?

【样例说明】

输入的整数个数为13，其中最长连续升序子序列的长度为4，有两个最长连续升序子序列，分别按升序分行输出。

参考代码：

import java.util.Arrays;
import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] b = new int[n];
		for(int i=0;i<n;i++) a[i]=sc.nextInt();
		for(int i=0;i<n;i++) b[i]=1;
		Arrays.sort(a);
		for(int i=1;i<n;i++) {
			if(a[i]-a[i-1]==1) {
				b[i]=b[i-1]+1;
			}
		}
		int maxx=-9;
		for(int i=0;i<n;i++) {
			if(maxx<b[i]) maxx=b[i];
		}
		System.out.println(maxx);
		for(int i=0;i<n;i++) {
			if(b[i]==maxx) {
				for(int j=i-maxx+1;j<=i;j++) {
					System.out.print(a[j]+" ");
				}
				System.out.println();
			}
		}
	    sc.close();
	}
}