小公举.福布斯榜

//这个题一直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;}