最小的k個數

輸入n個整數,找出其中最小的k(k<=n)個不同數。例如輸入4,5,1,6,1,7,3,8這8個數字,則最小的4個數字是1,3,4,5。

【輸入形式】

每個測試案例包括2行:

第一行爲2個整數n,k(1<=n,k<=200000),表示數組的長度。

第二行包含n個整數,表示這n個數,數組中的數的範圍是[0,1000 000 000]。

【輸出形式】

對應每個測試案例,輸出最小的k個數,並按從小到大順序打印(如果不存在k個不同的數,則按照實際數量進行輸出)。
【樣例輸入】
8 4
4 5 1 6 2 7 3 8
【樣例輸出】
1 2 3 4

代碼:
這裏寫圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章