SWUSTOJ福布斯富豪榜(0273)
2014-12-16 20:33
507 查看
福布斯富豪榜(0273)
1917年创立的福布斯杂志,在编制各种排行榜方面有86年历史,1982年首次推出富豪榜在全球产生空前影响,现在,一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。福布斯每年编制一百多个有关人物、公司和生活时尚排行榜,在全球范围内,福布斯富豪榜的江湖地位毋庸置疑。他云集了世界各地的富豪们。Description
有多组测试数据,少于10。 每组数据两个数N (0 < N < = 10^6)和K ( 0< K <= 10 ,K < N ),表示有N位候选人,要从中选出排名前K的富豪,然后是N位候选人的名字和财产(亿元)。 (名字是由不超过60个字母组成的字符串 ,任意两个人的财产都不一样)
Input
输出排名前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
AC源代码:
#include<stdio.h> struct a { char name[100]; float wealth; }First[15],temp,po,rich; int n,k; int main() { int c=0; while(scanf("%d%d",&n,&k)!=EOF){ if(c) printf("\n"); int i,j; for(i=0;i<15;i++) First[i].wealth=-1; for(i=0;i<n;i++){ scanf("%s%f",&rich.name,&rich.wealth); temp=rich; for(j=0;j<k;j++)//记录前k的人 if(temp.wealth>First[j].wealth){ po=temp; temp=First[j]; First[j]=po; } } for(i=0;i<k;i++){ printf("%s %g\n",First[i].name,First[i].wealth); //if(i==k-1) // printf("\n"); } c++; } return 0; }
相关文章推荐
- 极多数据的输出前k(k<10)大值——swust oj福布斯排行榜(0273)
- Maze Problem(swust oj 0004)
- swustoj表达式转换(0309)
- [Swust OJ 85]--单向公路(BFS)
- [Swust OJ 137]--波浪数(hash+波浪数构造)
- [Swust OJ 581]--彩色的石子(状压dp)
- [Swust OJ 385]--自动写诗
- 代码:输出杨辉三角(swust oj 0086、0119(0966稍改格式))
- Mincost(swust oj 0021)
- 数据结构-swust-oj-折半查找的实现
- 福布斯取消中国慈善榜 中国富豪做好事多不留名
- C语言BFS(5)___TT与魔法师(swust oj 2464)
- [Swust OJ 715]--字典序问题(组合数预处理/数位dp)
- [Swust OJ 412]--医院设置(floyd算法)
- [Swust OJ 402]--皇宫看守(树形dp)
- 【swust.oj_0415】Digital Roots
- 福布斯公布09年全球富豪排行榜 盖茨重回榜首
- [Swust OJ 610]--吉祥数
- [Swust OJ 360]--加分二叉树(区间dp)
- 2000福布斯中国富豪排行榜