本文介绍了华为在线测评的一道算法题目，要求根据用户的心理价位x筛选出最接近x的k个酒店价格，并按升序排列。解题思路包括读取输入、排序、计算差值、筛选和输出。Java算法源码和效果展示作为解题的辅助说明。
一、题目描述
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的 数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店 (n>=k>0) ,并由低到高打印酒店的价格。
二、输入描述
第一行: n,k，x
第二行: A[o] A[1] A[2]…A[n-1]
三、输出描述
从低到高打印筛选出的酒店价格。
四、测试用例
测试用例1
1、输入
5 5 50
100 30 50 60 20
2、输出
20 30 50 60 100
3、说明
排序后的价格：[20,30,50,60,100]
差值：[30,20,0,10,50]
按差值排序后的顺序为：[50,60,30,20,100]（注意相差不同但k=5表示全选）
最终按升序输出：[20,30,50,60,100]
测试用例2
1、输入
5 2 50
49 51 52 48 53
2、输出
49 51
订阅专栏 解锁全文
扫一扫
554
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
