九度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小的數，首先想到排序，但是會有重複數字。我的第一想法是去重，後來感覺太麻煩，直接用temp保留上一次的數字，如果下乙個數和上乙個數是一樣的就不count，如果不一樣就更新count和temp。

參考**

#include

#include
using
namespace
std;
int main()
scanf("%d", &k);
sort(ns, ns + n);
int temp = 0;
int count = 0;
for (int i = 0; i < n; i++) 
if (count == k) }}
return
0;}

2018.8.20,晚，小雨

九度OJ 1174 查詢第K小數 （STL）

題目1174 查詢第k小數 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 5161 解決 2081 題目描述 查詢乙個陣列的第k小的數，注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數為3。輸入 輸入有多組資料。每組輸入n，然後輸入n個整數 1 n 1000 再輸入k。輸出 ...

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