top1编程
← 返回上一页

P4634. 富豪排名

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
结构体
知识点
排序基础

题目描述

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

struct magnate{
    char name[20];//姓名
    double property;//财产,以亿元为单位。
};

数据范围与提示: 1≤n≤100,1≤k≤n

输入格式

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

输出格式

要求输出排名前 K 的富豪的名字和财产,按财产从大到小排序(每位富豪的数据占一行,其中姓名和财产之间用一个空格分隔)。

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