明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數(n≤1000),對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作(同乙個測試用例裡可能會有多組資料,希望大家能正確處理)。
注:測試用例保證輸入引數的正確性,答題者無需驗證。測試用例不止一組。當沒有新的輸入時,說明輸入結束。
輸入描述:
注意:輸入可能有多組資料。每組資料都包括多行,第一行先輸入隨機整數的個數n,接下來的n行再輸入相應個數的整數。具體格式請看下面的"示例"。
輸出描述:
返回多行,處理後的結果
示例1
輸入32211110
2040
3267
4020
89300
40015
輸出12說明1015
2032
4067
89300
400
樣例輸入解釋:對輸入陣列去重,並排序,利用 c++ set 容器操作。注意可以依次輸出每組排好序的結果;樣例有兩組測試
第一組是3個數字,分別是:2,2,1。
第二組是11個數字,分別是:10,20,40,32,67,40,20,89,300,400,15。
如果不利用set自動去重和排序,就使用 vector 儲存,sort 排序,輸入時作去重判斷;
因為輸入數字是1到1000之間的隨機數,利用陣列來儲存對應 1~1000 索引是否被輸入 ,最後按序輸出即可;
不使用 c++ set 實現**:
《華為機試》HJ3 明明的隨機數
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...
華為機試HJ3 明明的隨機數
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...
3 明明的隨機數
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...