1055 集体照 Python实现
1055 集体照(25 分)
拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下:
每排人数为 N/K(向下取整),多出来的人全部站在最后一排;
后排所有人的个子都不比前排任何人矮;
每排中最高者站中间(中间位置为 m/2+1,其中 m 为该排人数,除法向下取整);
每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、190、186、170。这里假设你面对拍照者,所以你的左边是中间人的右边);
若多人身高相同,则按名字的字典序升序排列。这里保证无重名。
现给定一组拍照人,请编写程序输出他们的队形。
输入格式:
每个输入包含 1 个测试用例。每个测试用例第 1 行给出两个正整数 N(≤104,总人数)和 K(≤10,总排数)。随后 N 行,每行给出一个人的名字(不包含空格、长度不超过 8 个英文字母)和身高([30, 300] 区间内的整数)。
输出格式:
输出拍照的队形。即K排人名,其间以空格分隔,行末不得有多余空格。注意:假设你面对拍照者,后排的人输出在上方,前排输出在下方。
输入样例:
10 3
Tom 188
Mike 170
Eva 168
Tim 160
Joe 190
Ann 168
Bob 175
Nick 186
Amy 160
John 159
输出样例:
Bob Tom Joe Nick
Ann Mike Eva
Tim Amy John
问题分析:先进行排序,分段(分排)后,在列表的两头交替插入,就实现了排队。难点在排序,不光按身高排序,相同身高的按名字的字典序排列,对于Python来说是非常简单的,Python语言的sorted()方法通过key参数可以实现多级的复杂排序(引入operator模块),还可以对字符串进行字典序排序。
程序:
import operator
a = [int(i) for i in input().split()]
people = []
result = []
for i in range(a[0]):b = input().split()b[1] = int(b[1])people.append(b)
people = sorted(people,key = operator.itemgetter(0),reverse = True)
people = sorted(people,key = operator.itemgetter(1),reverse = False)
n = a[0]//a[1]
k = 0
for i in range(a[1]-1):b = people[k:k+n]b = b[::-1]c = []for j in range(len(b)):if j%2==0:c.append(b[j][0])else:c.insert(0,b[j][0])k+=nresult.insert(0,c)
b = people[k:]
b = b[::-1]
c = []
for j in range(len(b)):if j%2==0:c.append(b[j][0])else:c.insert(0,b[j][0])
result.insert(0,c)
for i in result:print(" ".join(i))
1055 集体照 Python实现相关推荐
- 【Python】 1055 集体照 (25 分)
1. 题目: 题目地址: https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128 1055 集体照 ...
- 1055. 集体照 (25)
1055. 集体照 (25) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录 拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整) ...
- C++学习之路 | PTA乙级—— 1055 集体照 (25 分)(精简)
1055 集体照 (25 分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任 ...
- PAT乙级刷题之路1055 集体照 (25分)
1055 集体照 (25分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何 ...
- PTA 1055 集体照 (25 分) C++实现
1055 集体照 (25 分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任 ...
- 1055. 集体照 (25)-PAT乙级真题
拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何人矮: 每排中最高者站中间(中间位置为m ...
- 1055 集体照 (25 分)(详解)
拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任何人矮: 每排中最高者站中间(中 ...
- 【PAT乙级】1055 集体照 (25 分)
题目地址 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct node {string name ...
- PAT (Basic Level) 1055 集体照(模拟,好题)
题目链接:点击查看 题目大意:给出N个人的姓名和身高,再给出一共需要站K排,现在需要按照规则站队,求最后的队列分布: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不 ...
最新文章
- CentOS7 Tomcat安装
- .Net Core in Docker极简入门(下篇)
- 【渝粤教育】电大中专电子商务网站建设与维护 (22)作业 题库
- docker安装nginx容器小记
- (转)理解MySQL——索引与优化
- 文本处理三剑客awk的使用
- 虚幻4属性系统(反射)翻译
- openmv探索_1_helloworld
- 181230每日一句
- 敏感词库快速添加到mysql数据库,并在页面使用方法过滤敏感词
- MFC控件响应鼠标中键OnMouseWheel
- 平面向量内积坐标公式推导_平面向量的所有公式-平面向量公式
- Ivy Book List
- 用场景应用™玩转#冰桶挑战#
- 立体视觉:合成数据集的解析与工具
- android 代码 lut,Android基于Shader的图像处理(7)-颜色表LUT
- 第一周学习任务:百鸡问题扩展-N鸡问题
- 天猫精灵对接智能设备
- Couldnt load module input, no modules loaded
- 究极方法!!!CSDN图片上传失败无法重新上传和删除的解决
热门文章
- 西安交通大学计算机考研考数学几,西安交通大学电子信息专业考研考数学几?...
- C/C++错误分析errno,perror,strerror和GetLastError()函数返回的错误代码的意义
- C语言入门 | c语言基础知识
- 分享一套国产化技术开发JAVA语言,大佬手下留情
- php导出excel无边框线,phpexcel设置边框不全或者只有竖线问题解决方法
- 7-20 出生年 (10 分)
- rsync不覆盖已经存在文件的方法
- 微信小程序rotateZ实现卡片翻转
- 苹果这波是要偷家啊。。
- 电脑配置之CPU性能参数[一]