BUPT 查詢第K小數

2021-08-21 08:15:53 字數 593 閱讀 6853

查詢乙個陣列的第k小的數，注意同樣大小算一樣大。 如  2 1 3 4 5 2 第三小數為3。

輸入有多組資料。


每組輸入n，然後輸入n個整數(1<=n<=1000)，再輸入k。
輸出第k小的整數。
示例1

複製

6


2 1 3 5 2 2


3
複製

3
題解：

利用雜湊表排除重複數

#include #include using namespace std;


bool cmp(int a, int b)


int main()


for(int i = 0; i < n; i++)


for(int i = 0; i < n; i++)


}		sort(buf, buf + 1000, cmp);


cin >> k;


cout << buf[cnt-k] << endl;


}	return 0;


}

查詢第K小數

查詢乙個陣列的第k小的數，注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數為3。輸入描述 輸入有多組資料。每組輸入n，然後輸入n個整數 1 n 1000 再輸入k。輸出描述 輸出第k小的整數。輸入例子 6 2 1 3 5 2 2 3 輸出例子 3 import j a.util.array...

查詢第k個小數

題目描述 查詢乙個陣列的第k小的數，注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數為3。輸入描述 輸入有多組資料。每組輸入n，然後輸入n個整數 1 n 1000 再輸入k。輸出描述 輸出第k小的整數。示例1輸入複製6 2 1 3 5 2 23輸出 複製3題目解析 需要去重，然後檢視第k個...

九度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小的數，首先想到排序，但是會有重複數字。我的第一想法是去重，...