HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】

火影忍者之～静音

Time Limit: 1000 MS

Memory Limit: 32767 K

Total Submit: 410(92 users)

Total Accepted: 113(78 users)

Rating:

Special Judge: No

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

Source

2012 Spring Contest 3 - STL

Author

拂晓

题意解析一下：

分m批选拔，第一次选拔选拔出五个人.。然后选剩下的人和下一批的人一起，再选出五个。这样重复进行m次。

然后再从选拔出的五个人中再选出五个。

这题如果一直用sort排序的话。会超时。所以这题就要用到优先队列。可以减少排序的次数。减少时间。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
struct ss
{char name[25];int test;int ninji;friend bool operator < (ss a, ss b)///队列优先顺序{if(a.test==b.test){return strcmp(a.name,b.name)>0;}else{return a.test<b.test;}}};
bool cmp(ss a,ss b)
{if(a.ninji==b.ninji){return strcmp(a.name,b.name)<0;}else{return a.ninji>b.ninji;}
}
int main()
{int n,m;int len;while(~scanf("%d %d ",&m,&n)){len=0;ss temp;ss pep[10005];priority_queue<ss>q;for(int i=0;i<m;i++){for(int j=0;j<n;j++){scanf("%s %d %d",&temp.name,&temp.test,&temp.ninji);q.push(temp);}for(int k=0;k<5;k++)///每次选五个人{pep[len++]=q.top();q.pop();}}sort(pep,pep+len,cmp);for(int i=0;i<5;i++){printf("%s\n",pep[i].name);}}return 0;
}

HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】相关推荐

hrbust 1313 火影忍者之～静音【优先队列STL+模拟】
火影忍者之-静音 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 246(58 users) Total Accepted: 76(54 ...
HRBUST 1313 火影忍者之～静音
优先队列. 每次将$n$个人压入优先队列,取出$5$个,最后排序. #include<cstdio> #include<cstring> #include<cmath&g ...
1080 Graduate Admission (30 分)【难度: 一般 / 知识点: 模拟排序】
https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136 先总的排序,再枚举每一个学生,对于每一个学生 ...
第四章：枚举模拟排序习题【完结】
基本熟练掌握. 目录 1210. 连号区间数 [枚举 ] 1236. 递增三元组 [枚举 / 前缀和 / hush定址法] 1245. 特别数的和 [简单] 1204. 错误票据 [简单] 466. ...
PAT甲级1017 （模拟排序）
课前分析感觉和1016差不多, 就模拟一下几个队列, 有空位立即插入并计算等待时间, 没空位计算最早处理完的用户的离去时间,并更新为当前时间等等. (1) vector a(10); //定义了10 ...
JZOJ 3.10 1542——跑步（树状数组+模拟+排序/归并排序）
题目描述 FJ觉得赛马很无聊,于是决定调查将赛牛作为一种运动的可能性.他安排了N(1 <= N <= 100,000)头奶牛来进行一个L圈的赛牛比赛,比赛在一个环形的长度为C的跑道上进行. ...
1109 Group Photo (25 分)【难度: 一般 / 知识点: 模拟排序】
https://pintia.cn/problem-sets/994805342720868352/problems/994805360043343872 乙级的原题. #include<bit ...
备战蓝桥杯-枚举、排序、模拟专项练习详解（含有多道蓝桥杯原题）
枚举.模拟与排序蓝桥杯所有专项练习蓝桥杯原题: 连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区 ...
1. 帮贡排序-模拟与高精度（普及/提高-）
文章目录问题描述问题分析代码实现运行结果总结问题描述在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人 ...

HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】

HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】相关推荐

最新文章

热门文章

HRBUSTOJ 1313 火影忍者之～静音 【模拟】【排序】

HRBUSTOJ 1313 火影忍者之～静音 【模拟】【排序】相关推荐

最新文章

热门文章

HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】

HRBUSTOJ 1313 火影忍者之～静音【模拟】【排序】相关推荐