隨機整數陣列去重與排序

2021-09-29 20:41:56 字數 1365 閱讀 2814

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

input param

n 輸入隨機數的個數

inputarray

n個隨機整數組成的陣列

return value

outputarray 輸出處理後的隨機整數

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

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

返回多行,處理後的結果

輸入11

1020

4032

6740

2089

300400

15輸出

1015

2032

4067

89300

400

#include

#include

#include

intmain()

for(

auto iter = data.

cbegin()

; iter != data.

cend()

;++iter)

}return0;

}

#include

#include

#include

intmain()

std::

sort

(data.

begin()

, data.

end())

;auto last = std::

unique

(data.

begin()

, data.

end())

;for

(auto iter = data.

begin()

; iter != last;

++iter)

}return0;

}

#include

intmain()

;while

(n--

)for

(int i =

0; i < max_num; i++)if

(a[i]

>0)

std::cout << i << std::endl;

}return0;

}

C語言 整數陣列去重並排序

一 c語言中自有的qsort 函式 功能 使用快速排序對要排序的物件進行排序 原型 void qsort void base,int nelem,int width,int fcmp const void const void 引數介紹 1 待排序陣列的首位址 2 待排序陣列中元素的個數 3 各個元...

陣列去重與排序

陣列去重 方法一 es6 set方法去重 function unique arr 方法二 indexof function unique arr return result 方法三 使用filter function unique arr 方法四 同樣是set方法但是簡化 new set arr 陣...

陣列「去重」與「排序」

樣例輸入 10 20 40 32 67 40 20 89 300 400 15 樣例輸出 8 15 20 32 40 67 89 400 用到了三種解決方法 1.桶排序 先去重後排序 2.快速排序 先排序後去重 3.c stl庫中的sort和unique函式 直接排序和去重。include incl...