C小加 之 隨機數

標籤：style   blog   ar   color   os   sp   java   for   on   

描述ACM隊的“C小加”同學想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用電腦產生了N個1到1000之間的隨機整數（0<N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助 C小加 完成“去重”與“排序”的工作。

 

輸入

第一行輸入整數T（1<T<10）表示多少組測試資料，
每組測試資料包括2行，
第1行為1個正整數，表示所產生的隨機數的個數：N（0<N≤100）
第2行有N個用空格隔開的正整數，為所產生的隨機數。
（隨機數為題目給定的，不需要ACMer產生）

輸出

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

範例輸入

11020 40 32 67 40 20 89 300 400 15

範例輸出

815 20 32 40 67 89 300 400

 1 import java.util.Arrays; 2 import java.util.Scanner; 3  4 public class Main { 5     public static void main(String[] args) { 6         Scanner scanner=new Scanner(System.in); 7         int T; 8         int n; 9         int i;10         int number;11         int flag[]=new int[1001];12         int count;13         14         T=scanner.nextInt();15         while(true){16             if(T==0)17                 break;18             T--;19             20             n=scanner.nextInt();21             for(i=0;i<1001;i++)22                 flag[i]=0;23             24             for(i=0;i<n;i++){25                 number=scanner.nextInt();26                 flag[number]=1;27             }28             29             count=0;30             for(i=0;i<1001;i++){31                 if(flag[i]==1)32                     count++;33             }34             System.out.println(count);35             36             for(i=0;i<1001;i++){37                 if(flag[i]==1)38                     System.out.print(i+" ");39             }40         } 41     } 42 }

 

C小加 之 隨機數