//这个题一直PE,改了十几遍了,我选择死亡
//结构体和sort更配噢
有多组测试数据,少于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
-----------------------
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
struct node
{
char name[65];
float money;
}a[1000005];
bool cmp(node x, node y)
{
return x.money>y.money;
}
int main()
{
int i;
int m,n,k=10;
while (~scanf("%d %d", &m, &n))
{
getchar();
for (i = 0; i < m; i++)
{
scanf("%s %f", a[i].name, &a[i].money);
getchar();
}
sort(a, a + m, cmp);
printf("%s %g",a[0].name,a[0].money);
for (i = 1; i<n; i++)
{
printf("\n");
printf("%s %g", a[i].name, a[i].money);
}
}
return 0;
}