福布斯富豪榜

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

输入：
有多组测试数据，少于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 <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;

struct node
{
    char name[61];
    double money;
};

int cmp(node a,node b)
{
    return a.money>b.money;
}

int main()
{
    int flag = 0;
    long int n,k;
    while(~scanf("%ld%ld",&n,&k))
    {
        node sw[11];
        int i;
        flag++; //控制格式，组与组之间要换行
        if(flag>1)
            cout<<endl;
        //先把前k个数进行输入，降序排序
        for(i = 0;i<k;i++)
        {
            cin>>sw[i].name>>sw[i].money;
        }
        sort(sw,sw+k,cmp);
        //依次输第k到第n-1个数，来一个就跟k-1比较，然后重新把前k排个序
        for(i = 0;i<n-k;i++)
        {
            node next; //注意这个地方，不要搞错了
            cin>>next.name>>next.money;
            if(next.money>sw[k-1].money)
            {
                sw[k-1] = next;
                sort(sw,sw+k,cmp);
            }
        }
        for(i = 0;i<k;i++)
            cout<<sw[i].name<<" "<<sw[i].money<<endl;
    }
    return 0;
}