明明的隨機數

題目來源：NOIP2006普及組
時間限制：\(1000ms\) 內存限制：\(64mb\)

題目描述

明明想在學校中請一些同學一起做一項問卷調查。
為了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數，對于其中重復的數字，只保留一個，把其余相同的數去掉，不同的數對應著不同的學生的學號。
然后再把這些數從小到大排序，按照排好的順序去找同學做調查。
請你協助明明完成“去重”與“排序”的工作。

輸入格式

輸入文件包含2行，第1行為1個正整數，表示所生成的隨機數的個數：N?。
第2行有N個用空格隔開的正整數，為所產生的隨機數。

輸出格式

輸出文件也是2行，第1行為1個正整數M，表示不相同的隨機數的個數。
第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。

數據范圍

\(1 ≤ N ≤ 100\)

樣例輸入

10
20 40 32 67 40 20 89 300 400 15

樣例輸出

8
15 20 32 40 67 89 300 400

解題思路

用一個 List<Integer> 存放數據，讀入的時候判斷 list 內是否已經有此元素，如果有，則不進行錄入；如果沒有，則進行錄入且計數 ans +1。
使用JavaAPI自帶的 Collections.sort(list) 對 list 進行排序。
第一行輸出計數 ans 。
第二行依次輸出 list 內的元素。

解題代碼-Java

import java.util.List;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        List<Integer> list = new ArrayList<>();
        int ans = 0;
        for (int i = 0; i < n; i++) {
            int inp = input.nextInt();
            if (!list.contains(inp)) {
                ans++;
                list.add(inp);
            }
        }
        input.close();
        System.out.println(ans);
        Collections.sort(list);
        for (int i : list) {
            System.out.printf("%d ", i);
        }
    }
}