福布斯排行榜

 

福布斯富豪榜

 3000(ms)

 65535(kb)

 2797 / 13652

1917年创立的福布斯杂志，在编制各种排行榜方面有86年历史，1982年首次推出富豪榜在全球产生空前影响，现在，一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。福布斯每年编制一百多个有关人物、公司和生活时尚排行榜，在全球范围内，福布斯富豪榜的江湖地位毋庸置疑。他云集了世界各地的富豪们。

输入

有多组测试数据，少于10。 每组数据两个数N (0 < N < = 10^6)和K ( 0< K <= 10 ,K < N )，表示有N位候选人，要从中选出排名前K的富豪，然后是N位候选人的名字和财产（亿元）。 （名字是由不超过60个字母组成的字符串 ,任意两个人的财产都不一样）

输出

输出排名前K的富豪的名字和财产，按财产从大到小排序（每组数据后面输出一个空行）。

样例输入

5 3 fdsa 100.5 aaaa 132 jkoret 421.1 koerwrew 543 jirjge 432.4 4 2 Fda 441.6 Fdsja 123 afds 345.11 Haffe 894

样例输出

koerwrew 543 jirjge 432.4 jkoret 421.1  Haffe 894 Fda 441.6

这道题我们一开始都会觉得很简单，但是提交代码很多人都出现了runtime，很多人一次又一次检查是不是疏漏了数据，但是无功而返。其实是方法不对

直接上图，说得更清晰