【题目来源】
https://oj.czos.cn/p/2142
【题目描述】
1917 年创立的福布斯杂志，在编制各种排行榜方面有 97 年历史，1982 年首次推出富豪榜在全球产生空前影响，现在，一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。福布斯每年编制一百多个有关人物、公司和生活时尚排行榜，在全球范围内，福布斯富豪榜的江湖地位毋庸置疑。他云集了世界各地的富豪们。
【输入格式】
从键盘输入两个整数 n（1≤n≤100）和 k（1≤k≤n)，表示有 n 位候选人，要从中选出排名前 k 位的富豪，然后是 n 位候选人的名字和财产（亿元）。（名字是由不超过 20 个不含空格的字母组成的字符串，任意两个人的财产都不一样）。
【输出格式】
要求输出排名前 k 的富豪的名字和财产，按财产从大到小排序（每位富豪的数据占一行，其中姓名和财产之间用一个空格分隔），财产保留 2 位小数。
【输入样例】
20 4
Mnzzjs 321.12
Jjykaj 19.08
Zmrvug 83.88
Gspogqoj 35.27
Whqaqvn 152.91
Pwozu 164.91
Gpcvcb 273.73
Tuaqepu 90.69
Ohkpg 86.56
Yjpja 298.38
Wonuxbt 178.96
Hgkluswj 37.70
Zfasnxk 46.27
Lfisss 182.60
Yhuicnep 292.79
Zdawm 176.73
Yfeaf 13.18
Motrl 20.33
Sptqoakb 99.45
Psodta 201.26
【输出样例】
Mnzzjs 321.12
Yjpja 298.38
Yhuicnep 292.79
Gpcvcb 273.73
【数据范围】
1≤n≤100，
1≤k≤n
【算法分析】
● 按结构体某一字段对结构体数组进行排序：https://blog.csdn.net/hnjzsyjyj/article/details/120184972
【算法代码】
#include <bits/stdc++.h>
using namespace std;const int maxn=105;
struct Person {string name;float val;
} p[maxn];bool cmp(Person x,Person y) {return x.val>y.val;
}int main() {int n,k;cin>>n>>k;for(int i=1; i<=n; i++) {cin>>p[i].name>>p[i].val;}sort(p+1,p+1+n,cmp);for(int i=1; i<=k; i++) {cout<<p[i].name<<" ";printf("%.2f\n",p[i].val);}return 0;
}/*
in:
20 4
Mnzzjs 321.12
Jjykaj 19.08
Zmrvug 83.88
Gspogqoj 35.27
Whqaqvn 152.91
Pwozu 164.91
Gpcvcb 273.73
Tuaqepu 90.69
Ohkpg 86.56
Yjpja 298.38
Wonuxbt 178.96
Hgkluswj 37.70
Zfasnxk 46.27
Lfisss 182.60
Yhuicnep 292.79
Zdawm 176.73
Yfeaf 13.18
Motrl 20.33
Sptqoakb 99.45
Psodta 201.26out:
Mnzzjs 321.12
Yjpja 298.38
Yhuicnep 292.79
Gpcvcb 273.73
*/
【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/120184972