【Python解题1】PAT 乙级1055 集体照(详解)测试点345错误原因分析

博客详细分析了PAT乙级1055题目的解决方案,使用Python编程。内容包括题目要求、问题难点、错误测试点345的分析及解决步骤。主要问题在于如何根据身高和名字对人员进行排序,以及如何处理身高相同的情况。解决方案涉及列表操作,如根据身高和名字双重排序,以及利用布尔变量切换左右站位。最后输出结果时注意去除多余的空格。
摘要由CSDN通过智能技术生成

题目传送门
语言:python3.9
编译工具:pycharm 社区版
在这里插入图片描述
在这里插入图片描述

输入样例:
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

题目分析:

给出N个人的名字和身高,要求站K排队列,并且和日常拍照一样,后面的同学必须比前面高,而且最高的站中间,使得站队类似倒“V”形。

需解决的问题tips:

  1. 首先考虑存储信息的数据结构,应该用字典分别存储{名字:身高} 还是选择列表[[名字, 身高] ] ?
  2. 如果身高一样,名字不同该怎样按照要求处理?
  3. 怎么实现站队的特殊性?最高站中间,次高站在一边,次次高站在另一边?

测试点345错误原因:

身高一样,名字不同的情况未处理完善,大概是名字之间的比较出现了逻辑错误,在python里直接用sort方法就行

针对以上问题,接下来一步一步解决,首先是最基础的信息读取:
因博主初学python,不熟悉字典操作,故选择较简单的列表。

N, K = map(int,input().split())
p = []
# 存储输入的数据
for _ in range(N):
    n,
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值