福布斯富豪榜(0273)

#include<stdio.h> #include<string.h>#include<iostream>#include<algorithm>using namespace std;struct node {char name[65];double pe;};int n,k;node a[10];int cmp(node x,node y){return x.pe>y.pe;}int main(){int o=0;while(cin>>n>>k){if(o!=0) cout<<endl;for(int i=0;i<k;i++){cin>>a[i].name>>a[i].pe;}sort(a,a+k,cmp);for(int i=0;i<n-k;i++){node tt;cin>>tt.name>>tt.pe;if(a[k-1].pe<tt.pe){a[k-1]=tt;sort(a,a+k,cmp);}}for(int i=0;i<k;i++){cout<<a[i].name<<" "<<a[i].pe<<endl;}o=1;}return 0; } 

Time limit(ms): 3000

Memory limit(kb): 65535

Submission: 11741

Accepted: 2294

Accepted

14级卓越班选拔D15级卓越班选拔D 16级卓越班选拔D

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

Description

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

Input

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

Output

1

2

3

4

5

6

7

8

9

10

11

12

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 Input

1

2

3

4

5

6

7

koerwrew 543

jirjge 432.4

jkoret 421.1

Haffe 894

Fda 441.6

Sample Output

toshio友情提示:

注意格式,多组输入,每组输出完了下面有一个空行,但是最后一组输出完后后面没有空行.
由于判断最后一组不方便,可以改成第一组测试数据直接输出,除了第一组测试数据以外在输出前都先输出一个空行.

怎么判断第几组?!计数器会用吗?