查詢第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個小數，set和map都可以去重

**：

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intmain()
cin >> index;
int count =1;
map<
int,
int>
::iterator it = mp.
begin()
;for
(it ; it != mp.
end(
); it++
) count++;} 
mp.clear()
;}return0;
}

查詢第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...

BUPT 查詢第K小數

查詢乙個陣列的第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 usin...

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