明明的亂數
題目來源：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);
}
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/258005.html
標籤：其他