问题 1217. -- 第k大的数

1217: 第k大的数

时间限制: 1 Sec  内存限制: 128 MB
提交: 467  解决: 153
[提交][状态][讨论版]

题目描述

输入n个实数,输出第k大的数。

输入

第一行共有二个正整数:n k 
第二行共有n个实数,数与数之间用一个空格隔开 
( 1 < n <= 300 000, 1 <= k <= 5 000 ) 


输出

只有一行且只有一个实数:结果保留3位小数

样例输入

5 3
13 31.2 -3.43 0.3123  -1000.01

样例输出

0.312

提示

来源

[提交][状态]