这道华为OD机试题目要求根据用户的心理价位x，从n个酒店价格中找出k个最接近x的酒店，并按价格升序输出。解题关键在于对价格进行排序和差值计算，再按差值和价格双重排序，最后取前k个价格。
题目描述
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的 数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店 (n>=k>0) ,并由低到高打印酒店的价格
输入描述
第一行: n,k，x
第二行: A[o] A[1] A[2]…A[n-1]
输出描述
从低到高打印筛选出的酒店价格
输入
10 5 6
1 2 3 4 5 6 7 8 9 10
输出
4 5 6 7 8
输入
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
备注
1.酒店价格数组A和小明的心理价位x均为整型数据;(0<n,k,x<10000)
2.优先选择价格最接近心理价位的酒店，若两家酒店和心理价位差价相同，则选择价格较低的酒店。(比如100元和300元距离心
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
