试题 算法提高 明明的随机数

问题描述
　　明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
　　输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N
　　第2行有N个用空格隔开的正整数，为所产生的随机数。
输出格式
　　输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
　　
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400

数据规模和约定
　　（N≤100）
资源限制
时间限制：1.0s 内存限制：256.0MB

讲解：
这道题问的就是数组的排序以及不重复的数字有多少。我使用的冒泡排序
代码块：

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		//接收用户输入的数字
		int n = sc.nextInt();
		int[]arr = new int[n];
		for(int i = 0; i < n; i++){
			arr[i] = sc.nextInt();
		}
		
		//使用冒泡排序
		for(int i = 0; i < n-1; i++){
			for(int j = n-1; j > 0; j--){
				if(arr[j] < arr[j-1]){
					int t = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = t;
				}
			}
		}

		//计算不重复的数有几个
		int cnt = 0;
		for(int i = 0; i < n; i++){
			if(i!=0){
				if(arr[i] == arr[i-1])continue;
			}
			cnt++;
		}
		
		//打印结果
		System.out.println(cnt);
		for(int i = 0; i < n; i++){
			if(i!=0){
				if(arr[i] == arr[i-1])continue;
			}
			System.out.print(arr[i]+" ");
		}
		
	}
}