#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;
}
#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友情提示:
注意格式,多组输入,每组输出完了下面有一个空行,但是最后一组输出完后后面没有空行.
由于判断最后一组不方便,可以改成第一组测试数据直接输出,除了第一组测试数据以外在输出前都先输出一个空行.
怎么判断第几组?!计数器会用吗?