輸入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
代碼: