P1059 明明的随机数(去重，排序，洛谷，java)

洛谷链接：https://www.luogu.com.cn/problem/P1059
在输入的时候判断去重

import java.util.Arrays;
import java.util.Scanner;
public class Main {

    public static int[] a=new int[100001];
    public static int[] b=new int[100001];

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int num=1,flag=0;

        for(int i=1;i<=n;i++) {
            int x=in.nextInt();
            if(b[x]==1) continue;     //如果标记过，跳过输入
            b[x]=1;                    //标记
            a[num++]=x;                //保存，num作为数组下标
        }
        Arrays.sort(a,1,num);
        System.out.println(num-1);
        for(int i=1;i<num;i++) {
            System.out.print(a[i]+" ");
        }

    }

}