程序员经验分享-hwhale

华为OD机试真题-预定酒店【2023.Q1】

2023-11-16

题目描述

放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为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元距离心理价位200元同样接近，此时选择100元)
3.酒店价格可能相同重复

解题思路

本题的排序比较多，本质考察的是自定义排序是否能熟练运用。
对酒店价格hotelPrices进行排序。priceDifferences</

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为OD机试 Java Python C JS

Java

开发语言

华为

算法

华为OD机试真题-预定酒店【2023.Q1】 的相关文章

随机推荐

  • STM32 伺服电机 指令脉冲+方向位置控制模式 主从定时器 实现PWM脉冲数精确控制

    实验室有个项目涉及到多个步进电机以及伺服电机的控制 需要电机得到一个触发信号后精确移动一段距离 下面以单个伺服电机控制为例 利用伺服电机的指令脉冲加方向位置控制模式实现精确位置控制 关于伺服电机 所谓指令脉冲 方向控制模式 就是由一路PWM

  • 【STM32】在手册中查看IO的功能说明

    主要功能描述 芯片实际上是通过一定方式读取和控制引脚高低电平的器件 引脚分类 功能说明 备注 电源 VBAT VDD VSS VDDA VSSA VREF VREF 等 link 晶振 IO 主晶振 IO RTC 晶振 IO 下载 IO 用

  • Kotlin Lazy vs Lateinit 属性. 何时使用哪个属性?

    原文链接 Kotlin提供了许多很棒的特性 我们可以利用这些功能 快速构建高质量的应用程序 在所有这些特性中 lateinit 和 lazy 是重要的初始化属性 有必要知道何时使用 lateinit 以及何时使用 lazy 初始化 late

  • 【搜索和回溯】剑指 Offer 28. 对称的二叉树

    题目描述 请实现一个函数 用来判断一棵二叉树是不是对称的 如果一棵二叉树和它的镜像一样 那么它是对称的 示例 输入 root 1 2 2 3 4 4 3 输出 true 题解 运用DFS遍历 递归 求解 Definition for a b

  • mysql索引基础

    1 创建索引 alter table table name add index index name column list alter table table name add unique index name column list

  • Spring框架入门之HelloWorld

    一 什么是框架 框架 即framework 其实就是某种应用的半成品 就是一组组件 供你选用完成你自己的系统 简单说就是使用别人搭好的舞台 你来做表演 而且 框架一般是成熟的 不断升级的软件 框架是对特定应用领域中的应用系统的部分设计和实现

  • 常见的无参考图像质量评价指标汇总

    进一步学习https www csdn net gather 22 MtzaIgxsMzQwLWJsb2cO0O0O html 一 基于空间分布的角度 1 直观的方法 直方图 看灰阶数和灰阶分辨率 2 方差或者标准差 方差是指图像像素灰度值

  • 语言学句法分析树形图怎么画_哇,好大一棵树! 如何优雅地画句法树形图 丨语言学午餐...

    原标题 哇 好大一棵树 如何优雅地画句法树形图 丨语言学午餐 相信很多语言学 非语言学学生 在看到句法学的书上 论文上 试卷上出现这样的东西 你想的第一个问题可能是 这XX是什么 当你知道这是句法树形图之后 你想的第二个问题可能是 教科书上

  • Vue3 ＜script setup＞中局部引入组件，动态组[Vue warn]: Vue received a Component which was made a reactive object.

    vue3 动态组件使用报错 Vue 提示如果动态组件绑定的是一个ref 的响应式对象会造成不必要的性能问题 建议用 markRaw 或者 shallowRef 代替 ref 由于Vue3中动态组件绑定的是组件实力并不是组件名称 所以用sha

  • Py之fvcore：fvcore库的使用方法之详细攻略

    Configs from fvcore common config import CfgNode Config definition C CfgNode

  • Android——ContentProvider详解

    1 简介 ContentProvider 内容提供者属于Android的四大组件之一 用于进程间 进行数据交互 共享 即跨进程通信 原理 使用binder机制 后续再进行介绍 统一资源标识符 URI MIME数据类型 全称Multipurp

  • Linux下破解root用户密码

    目录 一 密码破解 Centos7 二 grub2引导菜单加密 linux下破解root密码 一 密码破解 Centos7 通过进入单用户模式修改内核参数来进行修改密码 步骤 官方推荐方法 rd break 以只读的方式 终止 以可读写的方

  • mysql建立索引

    1 添加PRIMARY KEY 主键索引 mysql gt ALTER TABLE table name ADD PRIMARY KEY column 2 添加UNIQUE 唯一索引 mysql gt ALTER TABLE table n

  • JSON格式数据示例操作

    json示例数据 test1 wx9fdb8ble7ce3c68f test2 123456789 testData1 testdatason1 97895455 testdatason2 3 testData2 testshuzu1 12

  • windows 下 文件多服务器同步工具cwRsync使用配置教程

    1 cwRsync安装 首先 准备好服务端cwRsyncServer 4 0 5 Installer exe和客户端的安装包cwRsync 4 0 5 Installer exe 这里说明一下cwRsync的服务端和客户端 cwRsync的

  • IMU+激光雷达实现大规模动作捕捉

    VR技术的兴起 使得动作捕捉这门让人们可以使用肢体语言在虚拟世界中进行互动和交流的技术逐渐成为热门 随着科技的进步 如今的动作捕捉技术已经十分成熟 但在大规模场景中准确地捕捉人体运动仍然具有挑战性 它对于体育大型赛事 舞台表演 人群互动等的

  • synchronized 与 Lock 的异同

    最近在做一个监控系统 该系统主要包括对数据实时分析和存储两个部分 由于并发量比较高 所以不可避免的使用到了一些并发的知识 为了实现这些要求 后台使用一个队列作为缓存 对于请求只管往缓存里写数据 同时启动一个线程监听该队列 检测到数据 立即请

  • linux下安装和使用mongo

    1 下载和安装 1 1版本匹配 Linux下运行 uname a 查看Linux系统的版本 root VM 0 7 centos bin uname a Linux VM 0 7 centos 3 10 0 514 26 2 el7 x86

  • 【其它】关于size_t与int之间的比较

    void SeqListInsertByPos SeqList pList size t pos DateType x assert pList NULL pos lt pList gt size if IsFull pList print

  • 华为OD机试真题-预定酒店【2023.Q1】

    题目描述 放暑假了 小明决定到某旅游景点游玩 他在网上搜索到了各种价位的酒店 长度为n的 数组A 他的心理价位是x元 请帮他筛选出k个最接近x元的酒店 n gt k gt 0 并由低到高打印酒店的价格 输入描述 第一行 n k x 第二行

热门标签