Hrbust Oline Judge--火影忍者之～鸣人

Description

火影忍者的男主角漩涡鸣人，因为身上封印着邪恶的九尾妖狐，无父无母的他受尽了村人的冷眼与歧视，他下定决心要成为第六代火影，让所有人都认同他的存在，火影是动漫火影忍者中主人公鸣人所在的国家的最强忍者的头衔，史上最强火影为鸣人的父亲--四代火影波风水门，乃是传说级的人物，也是最年轻的火影，要成为火影，不仅需要有千种忍术和全村人的认同更要有冷静的头脑德高望重也必不可少还要有优秀的领导能力，这之中战斗能力是最重要的，然后是领导能力，现在又到了选火影的时候了，可是鸣人此时还很弱，所以给出m个候选人，每个人有战斗力、领导能力两个主要的作为能力判断的依据，还有n个个人信息，第一条信息为名字，按战斗力和领导能力的高低作为标准，判断这些人中最具有担任火影资格的k人。

Input

第一行：m,n,k都为整数

然后是m个候选人的信息，每个人的信息包括n行，第一行是名字，接下来n-1行是其他信息，每条信息为不超过100的字符串，然后是战斗力、领导能力为一行，m、n不超过500. k不超过50.字符串均不包括空白符

Output

输出前k个人的名字。战斗力和领导能力都相同则按名字的字典序排列。（如果名字也相同则依次按后面的个人信息的字典序排列）

Sample Input

5 3 3

dawn

haligong

dianji

500 500

freelon

haligong

wangluo

500 500

zeropointer

haligong

dianqi

600 400

cha

haligong

computer

800 600

13brother

haligong

computer

400 400

Sample Output

cha

zeropointer

dawn

Source

2012 Spring Contest 3 - STL

Author

拂晓

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct huo{char name[105];char info[505][105];int z,l;
}p[505];
bool cmp(huo a,huo b)
{int i=0;if(a.z!=b.z)return a.z>b.z;else if(a.l!=b.l)return a.l>b.l;else if(strcmp(a.name,b.name)!=0)return strcmp(a.name,b.name)<0;else{while(strcmp(a.info[i],b.info[i])==0)i++;return strcmp(a.info[i],b.info[i])<0;}
}
int main()
{int m,n,k;while(~scanf("%d%d%d",&m,&n,&k)){for(int i=0;i<m;i++){scanf("%s",p[i].name);for(int j=0;j<n-1;j++)scanf("%s",p[i].info[j]);scanf("%d%d",&p[i].z,&p[i].l);}sort(p,p+m,cmp);for(int i=0;i<k;i++)printf("%s\n",p[i].name);}return 0;
}

Hrbust Oline Judge--火影忍者之～鸣人相关推荐

机器人鸣人是哪一集_火影忍者：四个机器人，机器丁次，机械鸣人，你见过哪个...
众所周知,火影忍者陪伴了我们15年!15年间,它一直陪伴着我们的青春,陪伴着我们的热血.作为一部讲述忍者的热血动漫,他们在我们的记忆里,可是不可或缺的,优秀的作品自然有优秀的粉丝,身为粉丝,即使火影早 ...
机器人鸣人是哪一集_火影忍者596集剧情介绍番外篇九尾抢夺指令_鸣人VS机器人版鸣人...
亲爱的火影迷们,没想到火影忍者本周竟然更新了两集,终于可以一饱眼福了,在火影忍者596集中,不仅是晓,就连大蛇丸都加入了九尾的抢夺中,袭击木叶,看鸣人等木叶的伙伴们如何迎敌,下面本网为您介绍一下火影忍 ...
（转）【翻译】火影忍者鸣人疾风传终级风暴2 制作介绍
本文转自http://blog.sina.com.cn/s/blog_508e43a70101d2sl.html 沙缚牢的侵蚀表现我爱罗的沙缚牢那样的慢慢消失被侵蚀的表现,使用参考Alpha,在一定 ...
HRBUST1310 火影忍者之～鸣人
火影忍者之-鸣人火影忍者的男主角漩涡鸣人,因为身上封印着邪恶的九尾妖狐,无父无母的他受尽了村人的冷眼与歧视,他下定决心要成为第六代火影,让所有人都认同他的存在,火影是动漫火影忍者中主人公鸣人所在的国 ...
【rmzt：火影忍者鸣人帅气主题】
火影忍者鸣人帅气主题电脑桌面壁纸系统:Win2003,WinXP 大小:3.17 MB 主题简介漩涡鸣人<火影忍者>中的男主角,因为身上封印着邪恶的九尾妖狐,无父无母 ...
《火影忍者》157集鸣人天天宁次小李与雷牙的战斗及法制分析
我知道这种时间,这种场合写一些这样的毫无热点的话题,估计永远也没有太多的人看的. 但是总归算是记述一下自己看<火影忍者>的心情.之前没看完,时间间隔太久了,重看才看到157集,索性就将这一 ...
售卖ssr_博人传148集：SSR鸣人卡牌受追捧，“金钱之术”重现，太子被盯上
<博人传>动画迎来第148集,剧情终于与漫画接轨,与漫画内容也没有什么太大变化,也许是早就看过漫画的原因,少了那么点激动.不过火之国大名圆市休与太子圆天斗的到来,为木叶忍者村带来一道别样的 ...
机器人鸣人是哪一集_火影里的五个机器人，第一个比鸣人还厉害，机器丁次你都没见过...
火影虽然是一部讲述众多忍者们的热血故事,但是火影里的时代并不是和古代一样,里面的生活是和现在的我们一样,在动漫里的忍者也是住的高楼,随时打电话,生病了也要去医院,也会肚子饿,也要一天三顿饭.只是火影里 ...
ssl1016 OJ8467-数的划分鸣人的影分身【各种dp之8 7】
数的划分 Description 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3 (6<n<＝200,2<＝k<＝6),下面三种分法被 ...

Hrbust Oline Judge--火影忍者之～鸣人

Hrbust Oline Judge--火影忍者之～鸣人相关推荐

最新文章

热门文章