Home => ProblemSet => 2.12-46:第k小整数
Problem1672--2.12-46:第k小整数

1672: 2.12-46:第k小整数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

现有n个正整数，n <= 5000000，要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次)，k <= 4000，正整数均小于300000

Input

第一行为n和k
第二行n个正整数，空格分隔

Output

第k个最小整数的值；若无解，输出"NO RESULT"

Sample Input Copy 

10 3
1 3 3 7 2 5 1 2 4 6

Sample Output Copy 

3

Source/Category

算法 排序 分治 
[ Submit ] [ Status ]