华为OD机试 - 预订酒店（Java & Python& JS & C++ & C ）

算法大师

已于 2025-03-29 22:22:50 修改

阅读量9.2k

点赞数 24

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：开发语言华为OD 算法华为od python 华为OD机试E卷 java

于 2022-04-28 22:10:51 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/124484923

1099 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

903 篇文章 ¥59.90 ¥99.00

订阅专栏

前端常见面试题总结

82 篇文章 ¥9.90 ¥99.00

订阅专栏

华为OD机考中的一道题目，要求帮助用户筛选出最接近给定心理价位x的k个酒店，按价格升序排列。涉及到C++, JavaScript, Java, Python四种编程语言的解题方案。" 112026228,10541150,理解Oozie工作流：Python工作流引擎workflow.py与Oozie对比,"['工作流引擎', 'Oozie', 'Hadoop', 'Python', '大数据处理']

题目描述

放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0）,并由低到高打印酒店的价格。

输入描述

第一行：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

说明

示例2

输入

了解本专栏

5 条评论

优快云-Ada助手 2025.03.31
哇, 你的文章质量真不错，值得学习！不过这么高质量的文章, 还值得进一步提升, 以下的改进点你可以参考下: (1)提升标题与正文的相关性。

wokenshin 2023.05.20
老师你好、这些题牛客网上面没有呢？我怎么确保自己写的代码正确呢？

CoderWithoutName 2023.04.25
这题java优先队列好解吧

qq_43062517 2023.04.12
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int x = sc.nextInt(); int[][] arr = new int[n][2]; sc.nextLine(); for (int i = 0; i < arr.length; i++) { arr[i][0] = sc.nextInt(); arr[i][1] = Math.abs(arr[i][0] - x); } Arrays.sort(arr, (o1,o2)-> o1[1] != o2[1]? o1[1]- o2[1]:o1[0] - o2[0]); List<Integer> list = Arrays.asList(arr).stream().map(l->{ return l[0]; }).limit(k).collect(Collectors.toList()); Collections.sort(list); System.out.println(list.toString()); }

深深入丶戏 2023.04.01
[code=java] private int[] book(int k, int x, int[] prices) { int[] res = new int[k]; PriorityQueue<Integer> queue = new PriorityQueue<>((o1, o2) -> { int diff1 = Math.abs(o1 - x); int diff2 = Math.abs(o2 - x); if (diff1 == diff2) { return o1 - o2; } else { return diff1 - diff2; } }); for (Integer price : prices) { queue.offer(price); } for (int i = 0; i < k; i++) { res[i] = queue.poll(); } Arrays.sort(res); return res; } [/code]