天天看點

[程式設計題]明明的随機數

[程式設計題]明明的随機數 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了N個1到1000之間的随機整數(N≤1000),對于其中重複的數字,隻保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學号。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。

Input Param

n 輸入随機數的個數

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

Return Value

OutputArray 輸出處理後的随機整數

注:測試用例保證輸入參數的正确性,答題者無需驗證。測試用例不止一組。

輸入描述:

輸入多行,先輸入随機整數的個數,再輸入相應個數的整數

輸出描述:

傳回多行,處理後的結果

輸入例子:

11

10

20

40

32

67

40

20

89

300

400

15

輸出例子:

10

15

20

32

40

67

89

300

400

package huaweiyanfa;
/**2016年8月16日
 * 犀牛先生
 * 基本思路:(1)獲得輸入整數的個數num     num = sc.nextInt();
 *           (2)獲得輸入的整數             
 *           (3)将輸入的整數存入數組          arr[i]=sc.nextInt();
 *           (4)将數組中重複的數置為1001      arr[j] = 1001;
 *           (5)對數組排序               int temp = arr[j];
 *                                  arr[j] = arr[k];
 *                                  arr[k] = temp;
 *          (6)輸出數組的值
 *          (7)關閉輸入                 sc.close();
 */

import java.util.Scanner;

public class test002 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
                int num;
                num = sc.nextInt();
                int[] arr = new int[num];
                for(int i=;i<num;i++){
                       arr[i]=sc.nextInt();
                    }

                for(int i=;i<arr.length-;i++){
                    for(int j=i+;j<arr.length;j++){
                        if(arr[i]==arr[j]){
                              arr[j] = ;
                        }
                    }
                }

                //将數組排序
                for(int j=;j<arr.length-;j++){
                    for(int k=j;k<arr.length;k++){
                        if(arr[j]>=arr[k]){
                        int temp = arr[j];
                            arr[j] = arr[k];
                            arr[k] = temp;
                        }
                    }
                }

                for(int i=;(i<arr.length)&&(arr[i]<);i++){
                    System.out.println(arr[i]);
                    }
        }   
            sc.close();
    }        
}
           

繼續閱讀