明明的隨機(jī)數(shù)

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

題目描述

明明想在學(xué)校中請(qǐng)一些同學(xué)一起做一項(xiàng)問卷調(diào)查。
為了實(shí)驗(yàn)的客觀性，他先用計(jì)算機(jī)生成了N個(gè)1到1000之間的隨機(jī)整數(shù)，對(duì)于其中重復(fù)的數(shù)字，只保留一個(gè)，把其余相同的數(shù)去掉，不同的數(shù)對(duì)應(yīng)著不同的學(xué)生的學(xué)號(hào)。
然后再把這些數(shù)從小到大排序，按照排好的順序去找同學(xué)做調(diào)查。
請(qǐng)你協(xié)助明明完成“去重”與“排序”的工作。

輸入格式

輸入文件包含2行，第1行為1個(gè)正整數(shù)，表示所生成的隨機(jī)數(shù)的個(gè)數(shù)：N?。
第2行有N個(gè)用空格隔開的正整數(shù)，為所產(chǎn)生的隨機(jī)數(shù)。

輸出格式

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

數(shù)據(jù)范圍

\(1 ≤ N ≤ 100\)

樣例輸入

10
20 40 32 67 40 20 89 300 400 15

樣例輸出

8
15 20 32 40 67 89 300 400

解題思路

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

解題代碼-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);
        }
    }
}