九度oj 1371 最小的k個數

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：6191

解決：1309

題目描述：輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。

輸入：每個測試案例包括2行：

第一行為2個整數n，k(1<=n，k<=200000)，表示陣列的長度。

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

輸出：對應每個測試案例，輸出最小的k個數，並按從小到大順序列印。

樣例輸入：

8 44 5 1 6 2 7 3 8

樣例輸出：

1 2 3 4

ac**：

#include#includeusing namespace std;

int a[200003];

int main()

int main()

for(j=mset.begin(),i=0;i

九度OJ 1371 最小的K個數 堆排序

題目描述 輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,輸入 每個測試案例包括2行 第一行為2個整數n，k 1 n，k 200000 表示陣列的長度。第二行包含n個整數，表示這n個數，陣列中的數的範圍是 0,1000 000 ...

九度 題目1371 最小的K個數

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4133 解決 856 題目描述 輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,輸入 每個測試案例包括2行 第一行為2個整數n，k 1 n，k 200000 表示陣列...

九度OJ 查詢第K小數

題目查詢乙個陣列的第k小的數，注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數為3。輸入 輸入有多組資料。每組輸入n，然後輸入n個整數 1 n 1000 再輸入k。6 2 1 3 5 2 2 3 輸出 第k小數 3 思路 要找第k小的數，首先想到排序，但是會有重複數字。我的第一想法是去重，...