HLG 火影忍者之～静音

Description

传说中的火之国一年一度的公务员选拔又开始了！木叶忍者村此次也要从中选拔出5人来，作为即将上任的新火影纲手的小弟～，可是报考公务员的人数实在是太～～多啦！所以纲手的贴身随从—静音小姐，决定对这写人进行分m批的选拔，每次笔试n人，第一次选出5人，之后每次从这n人与之前参加笔试但未选中的人一起再选出分数最高的5人，这样下来可以刷掉一大批人，但纲手只需要5人，这时候就轮到静音小姐的跟班小弟--卡卡西，来将这些人再进行二次筛选，卡卡西决定对这些人进行忍术测试，然后选出前5名，作为最后选出的人选，如果忍术分数相同，那么名字字典序靠前的被选中。

Input

首先是整数m和n，表示要进行m波笔试，每波n人，然后是m组，每组n行，每行包括一个字符串与两个整数，表示一个人的名字和他的笔试分数以及他的忍术分数。输入到文件结束,m<=100,n<=100名字不长于20，分数不超过100.

Output

按顺序输出最后选出的5人的名字，每个名字占一行

Sample Input

1 6

abc 10 20

bcd 20 30

cde 30 40

def 40 50

efg 50 60

fgh 60 70

Sample Output

fgh

efg

def

cde

bcd

code:

View Code

#include<stdio.h>#include<string.h>#include<string>#include<map>#include<queue>#include<iostream>#include<algorithm>using namespace std;struct node{char name[22];int bi,ren;    friend bool operator < (node a,node b)    {if(a.bi==b.bi)return strcmp(a.name,b.name)>0;return a.bi<b.bi;    }}tmp,q[10000];bool cmp(node a,node b){if(a.ren==b.ren)return strcmp(a.name,b.name)<0;return a.ren>b.ren;}int main(){int i,m,n,j,pn;while(scanf("%d%d",&m,&n)!=EOF)    {        pn=0;        priority_queue<node>que;for(i=0;i<m;i++)        {for(j=0;j<n;j++)            {                scanf("%s%d%d",tmp.name,&tmp.bi,&tmp.ren);                que.push(tmp);            }for(j=0;j<5;j++)            {                q[pn++]=que.top();                que.pop();            }        }        sort(q,q+pn,cmp);for(i=0;i<5;i++)        printf("%s\n",q[i].name);    }return 0;}

转载于:https://www.cnblogs.com/dream-wind/archive/2012/03/19/2406608.html

HLG 火影忍者之～静音相关推荐

HRBUST1313 火影忍者之～静音
火影忍者之-静音传说中的火之国一年一度的公务员选拔又开始了!木叶忍者村此次也要从中选拔出5人来,作为即将上任的新火影纲手的小弟-,可是报考公务员的人数实在是太--多啦!所以纲手的贴身随从-静音小姐, ...
HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】
火影忍者之-静音 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 410(92 users) Total Accepted: 113 ...
hrbust 1313 火影忍者之～静音【优先队列STL+模拟】
火影忍者之-静音 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 246(58 users) Total Accepted: 76(54 ...
火影忍者之～静音（优先队列）
传说中的火之国一年一度的公务员选拔又开始了!木叶忍者村此次也要从中选拔出5人来,作为即将上任的新火影纲手的小弟-,可是报考公务员的人数实在是太--多啦!所以纲手的贴身随从-静音小姐,决定对这写人进行分 ...
HRBUST 1313 火影忍者之～静音
优先队列. 每次将$n$个人压入优先队列,取出$5$个,最后排序. #include<cstdio> #include<cstring> #include<cmath&g ...
HLG 1314 火影忍者之～纲手
Description 因为大蛇丸的捣乱,木叶忍者村痛失了和蔼的三代火影,所以身为三代火影徒弟之一的纲手不得不接受木叶村火影的职务-,因为刚刚上任,所以纲手大人需要对木叶村主要忍者的实力有个了解,以方 ...
HRBUST1313-火影忍者之～静音
火影忍者之-静音 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 353(87 users) Total Accepted: 101(7 ...
机器人鸣人是哪一集_火影忍者596集剧情介绍番外篇九尾抢夺指令_鸣人VS机器人版鸣人...
亲爱的火影迷们,没想到火影忍者本周竟然更新了两集,终于可以一饱眼福了,在火影忍者596集中,不仅是晓,就连大蛇丸都加入了九尾的抢夺中,袭击木叶,看鸣人等木叶的伙伴们如何迎敌,下面本网为您介绍一下火影忍 ...
大陆引进《火影忍者》角色中文译名雷人出炉
大陆引进<火影忍者>,人名翻译已初步确定鸣人-刘明仁, (其实看到这个就已经不想再看下去了..) 佐助-张左柱(= =..太杯具了..我碎了...) 小樱-赵晓樱, 旗木卡卡西-齐智勇( ...

HLG 火影忍者之～静音

HLG 火影忍者之～静音相关推荐

最新文章

热门文章