AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2561. 预订酒店

简单通过率 66% · 提交 602 · 通过 400
排序模拟

小慕在做一个酒店价格分析项目,他拿到了一份包含各种价位酒店的价格列表(长度为n的数组A),项目要求的参考价位是x元。请帮小慕从列表中筛选出k个最接近x元的酒店(n >= k > 0),并由低到高输出这些酒店的价格。

提示:带虚线的词点一下有通俗解释。

输入描述

<p style="white-space:pre-wrap;"> 第一行:<code>n k x</code> </p> <p style="white-space:pre-wrap;"> 第二行:<code>A[0] A[1] A[2]…A[n-1]</code> </p>

输出描述

<div data-page-id="K5i6dX3P0oFDTnxrvzHcCzFtnvf" data-lark-html-role="root" data-docx-has-block-data="false"> <div class="ace-line ace-line old-record-id-T44XdOpOso9VX8xlZ5UcImEXnVh"> 从低到高打印筛选出的酒店价格 </div> </div>

示例

示例 1

输入

10 4 6
10 9 8 7 6 5 4 3 2 1

输出

4 5 6 7

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
筛选最接近心理价位的 k 个酒店 1 2 3 4 5 6 7 8 9 10 x=6 选中的 k=4 个最接近的酒店 距离 x 的绝对值最小 输出:4 5 6 7 (由低到高排序)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「预订酒店」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。