华为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=" ")