富豪排名

题目描述

福布斯富豪排行榜。定义一个结构体，描述富豪们的信息，包含姓名和财产（以亿元为单位）。

输入格式

从键盘输入两个整数 $n$（$1 \le n \le 100$）和 $k$（$1 \le k \le n$），表示有 $n$ 位候选人，要从中选出排名前 $k$ 位的富豪，然后是 $n$ 位候选人的名字和财产（亿元）。名字是由不超过 20 个字母组成的字符串，任意两个人的财产都不一样。

输出格式

输出排名前 $K$ 的富豪的名字和财产，按财产从大到小排序（每位富豪的数据占一行，姓名和财产之间用一个空格分隔）。

样例输入 #1

5 3
Ffdixdmd 272.47
Avmje 151.07
Gtbhp 197.87
Brjcxz 159.74
Mtrqmeq 28.79

样例输出 #1

Ffdixdmd 272.47
Gtbhp 197.87
Brjcxz 159.74

数据范围

$1 \le n \le 100$，$1 \le k \le n$。

知识点与难度

本题涉及的知识点从属于 GESP四级（结构体、排序），难度等级：⭐。

测试点分布