解题记录：福布斯富豪榜

题目：
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

我的代码：http://putpan.com/fs/151c20418e49326a984/

---