福布斯富豪榜(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级卓越班选拔D 15级卓越班选拔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友情提示:

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

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