小公举.福布斯榜

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