-预订酒店

题目描述
放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为 n 的数组 A),他的心理价位是 x 元,

请帮他筛选出 k 个最接近 x 元的酒店(n ≥ k > 0),并由低到高打印酒店的价格。

备注

酒店价格数组 A 和小明的心理价位 x 均为整型数据(0 < n, k, x < 10000)
优先选择价格最接近心理价位的酒店,若两家酒店距离心理价位差价相同,则选择价格较低的酒店。(比如 100 元和 300 元距离心理价位 200 元同样接近,此时选择 100 元)
酒店价格可能相同重复
输入描述
第一行:n, k, x

第二行:A[0] A[1] A[2]…A[n-1]

输出描述
从低到高打印筛选出的酒店价格

用例1
输入
10 5 6
1 2 3 4 5 6 7 8 9 10
输出
4 5 6 7 8
说明
数组长度 n = 10,筛选个数 k = 5,目标价位 x = 6

用例2
输入
10 4 6
10 9 8 7 6 5 4 3 2 1
输出
4 5 6 7
说明
数组长度 n = 10,筛选个数 k = 4,目标价位 x = 6

当4和8时距离 x 相同时,优先选择价格低的4

用例3
输入
6 3 1000
30 30 200 500 70 300
输出
200 300 500

n,k,x = map(int,input().split())
A = list(map(int,input().split()))
#使用 map 函数与 lambda 表达式循环遍历列表 A。对于每个价格 a,创建一个元组
# 元组的第一个元素是价格 a,第二个元素是价格与目标价格 x 之间的绝对差值 abs(a - x)
B = list(map(lambda a:(a,abs(a-x)),A))
B.sort(key=lambda a:(a[1],a[0]))
C = list(map(lambda a:a[0],B[:k]))
C.sort()
print(' '.join(map(str,C)))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值