富豪排行榜

Description

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

Input

有多组测试数据，少于10。 每组数据两个数N (0 < N < = 10^6)和K ( 0< K <= 10 ,K < N )，表示有N位候选人，要从中选出排名前K的富豪，然后是N位候选人的名字和财产（亿元）。 （名字是由不超过60个字母组成的字符串 ,任意两个人的财产都不一样）

Output

输出排名前K的富豪的名字和财产，按财产从大到小排序（每组数据后面输出一个空行）。

Sample Input

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

Sample Output

koerwrew 543
jirjge 432.4
jkoret 421.1

Haffe 894
Fda 441.6

 

坚决不能c++排序，不然超时，题目的k值很小，建立一个队列就可以了.

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct person{     
 char name[70];   
 double money;
}per[20],t;
int n,k,m; 
void dui()
{      for(int i=k;i>=2;i--)   
       if(per[i].money>per[i-1].money)t=per[i],per[i]=per[i-1],per[i-1]=t;
}
int main()
{   
 while(scanf("%d%d",&n,&k)!=EOF)
 {      memset(per,0,sizeof(per)); 
 for(int i=1;i<=n;i++)
 {
  scanf("%s%lf",t.name,&t.money);   
  if(t.money>per[k].money){per[k]=t;dui();}
 }    
 if(m==1)printf("\n"); 
 for(int i=1;i<=k;i++)   
  printf("%s %g\n",per[i].name,per[i].money); 
 m=1;  
 }   
 return 0;
}