华为OD-身高排序(详解+代码)

题目描述

小明今年升学到了小学一年级,

来到新班级后,发现其他小朋友身高参差不齐,

然后就想基于各小朋友和自己的身高差,对他们进行排序,

请帮他实现排序

输入描述

第一行为正整数H和N

0 < H < 200 为小明的身高

0 < N < 50 为新班级其他小朋友个数

第二行为N个正整数

H1 ~ Hn分别是其他小朋友的身高

取值范围0 < Hi < 200

且N个正整数各不相同

输出描述

输出排序结果,各正整数以空格分割

和小明身高差绝对值最小的小朋友排在前面

和小明身高差绝对值最大的小朋友排在后面

如果两个小朋友和小明身高差一样

则个子较小的小朋友排在前面

示例

解题思路

1、首先map函数读入数量和身高列表,

2、然后计算每个小朋友和小明身高的绝对值差值abs函数

3、使用zip函数将小朋友的身高值和对应的差值组成新元组组合,

4、使用 sorted 函数进行排序,关键字为先按差值升序排列,再按身高升序排列。

5、最后将排序结果输出即可。

# !E:\pythonScript\venv python3
# -*- coding: utf-8 -*-
"""
Date: 2023/3/9
Time: 15:54
Author: kang
"""
n = list(map(int, input().split()))
high = list(map(int, input().split()))
h = int(n[0])
# print(h)
differs = []
for i in high:
    differs.append(abs(i - h))
# print(differs)
zh = list(zip(differs, high))
# print(zh)
zhs = sorted(zh, key=lambda x: (x[0], x[1]))
# print(zhs)
for i in zhs:
    print(i[1], end=" ")

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值