查詢第K小數

2022-09-15 14:03:22 字數 761 閱讀 1911

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


import


j**a.util.scanner;


public


class


查詢第k小數 


int flag=in.nextint();


arrays.sort(num);


int tag=1;  //


第幾小標誌


int sort=new


int[count];


sort[0]=tag;


int a=1;


for(;a)


if(flag==tag)


break


;            }


system.out.println(num[a]);


}in.close();


}}

				
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...

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