明明的隨機數

明明的隨機數

       暴露自己在意的東西,會讓敵人看清你的弱點。

 

背景:Java 在線編程機試刷題。

題目描述:

     明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用電腦生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作(同一個測試用例里可能會有多組數據,希望大家能正確處理)。

Input Param

n               輸入隨機數的個數

inputArray      n個隨機整數組成的數組

Return Value

OutputArray    輸出處理後的隨機整數
註:測試用例保證輸入參數的正確性,答題者無需驗證。測試用例不止一組。

當沒有新的輸入時,說明輸入結束。

輸入描述:

先輸入隨機整數的個數,再輸入相應個數的整數。

輸出描述:

返回多行,處理後的結果。

示例1:

輸入:

3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15

輸出:

1
2
10
15
20
32
40
67
89
300
400

Java程式碼:

 1 import java.util.Scanner;
 2 
 3 public class Main{
 4     
 5     public static void main(String [] args){
 6         Scanner scan = new Scanner(System.in);
 7         while(scan.hasNext()){
 8             int inputLength = scan.nextInt();
 9             int [] array = new int[1000];
10             for(int i = 0; i < 1000; i++){
11                 array[i] = 0;
12             }
13             for(int j = 0; j < inputLength; j++){
14                 int inputArray = scan.nextInt();
15                 array[inputArray] = inputArray;
16             }
17             for(int k = 0; k < 1000; k++){
18                 if(array[k] != 0){
19                     System.out.println(array[k]);
20                 }
21             }
22     }
23             scan.close();
24   }
25 }

輸出驗證:

在IDEA 中驗證效果:

輸入:4 3 3 8 1

輸出:1 3 8

 

 

暴露自己在意的東西

會讓敵人看清你的弱點