華為機試HJ3 明明的隨機數

2021-10-07 22:16:36 字數 1233 閱讀 3213

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

input param

n 輸入隨機數的個數

inputarray n個隨機整數組成的陣列

return value

outputarray 輸出處理後的隨機整數

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

樣例輸入解釋:

樣例有兩組測試

第一組是3個數字,分別是:2,2,1。

第二組是11個數字,分別是:10,20,40,32,67,40,20,89,300,400,15。

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

返回多行,處理後的結果

示例1

輸入

322

1111020

4032

6740

2089

300400

15

輸出

1210

1520

3240

6789

300400

1.malloc函式,返回乙個指標,輸入引數為多大記憶體,以位元組為單位;

2.free函式,釋放記憶體。

3.去重與排序。通過乙個元素為0的陣列實現,把需要排序的陣列當作另乙個陣列的序號,排序和去重同步進行。

#include

#include

#include

void

test_student

(int

*a,int n)

;for

(int i =

0; i < n; i++

)for

(int i =

0; i <

1024

; i++)}

}int

main()

test_student

(a, n)

;free

(a);

}return0;

}

《華為機試》HJ3 明明的隨機數

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...

HJ3 明明的隨機數

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...

華為機試 明明的隨機數

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...