程序员经验分享-hwhale

华为OD机试 C++【 最接近的数】

2023-10-27

题目

任务:
假设你有一个正整数数组X和一个整数K。请计算下式的结果：

X[i] - X[i + 1] - … - X[i + K - 1]

你的目标是找到使这个结果与数组的中位数最为接近的i值。如果有多个相同的结果，请返回最大的i。

额外信息：

数组的中位数是什么？当你把数组从小到大排序后，中间那个数字就是中位数。
你可以假设数组X里的元素都是正整数。
数组X的长度n限制为：2 ≤ n ≤ 1000。
K的值肯定小于数组的大小。
i的范围是：0 ≤ i < 1000。
例子:
输入: [50,50,2,3], 2
输出: 1

为什么？首先，这个数组排序后为[2,3,50,50]，中位数是50。接着，我们按照上面的公式计算，找到差值与50最接近的是X[1] - X[2]，所以返回1。

代码

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

华为OD机试C真题（A卷B卷）

华为od

c

算法

华为机试

华为OD机试 C++【 最接近的数】 的相关文章

  • Python 的 pack("

    我不太了解 python 但从文档中可以看出代码 str AAAA str pack

  • 显示 div 内的用户名列表

    我是 jQuery 新手 在我的项目中 我创建了一个类User其中代码如下所示 static ConcurrentDictionary

  • 无需登录即可在 Intranet 上获取 Web 应用程序的域\用户名

    我的 Intranet 上有一个 Web 应用程序 VS 2005 有几个页面不需要用户登录应用程序 反馈和默认页面 我正在尝试获取要显示和 或发送反馈的域名和用户名 有没有一种方法可以在不需要用户登录的情况下执行此操作 我试过了this

  • ASMX Web 服务，测试表单仅在本地计算机上适用于一种 WebMethod

    我有一个正在测试的 ASMX WebService 并且在大多数方法上我都可以使用测试表单进行测试 然而 我确实有一种方法 测试表上写着 The test form is only available for requests from t

  • 如何在 ASP.NET Core 6.0 Web API 项目中启用 cors？

    在我的 ASP NET Core 6 0 Web API 项目中配置了 CORS 但预检请求收到 http 405 错误 换句话说 不允许使用 HTTP OPTION 看起来 cors 没有启用 我见过的例子config EnableCor

  • c 使用 lseek 以相反顺序复制文件

    我已经知道如何从一开始就将一个文件复制到另一个文件 但是我如何修改程序以按相反的顺序复制它 源文件应具有读取访问权限 目标文件应具有读写执行权限 我必须使用文件控制库 例如 FILE A File B should be ABCDEF FE

  • 使用默认行为将模型绑定到接口

    我正在尝试将控制器操作绑定到接口 但仍保持默认的绑定行为 public class CoolClass ISomeInterface public DoSomething get set ISomeInterface public clas

  • 应用新设置时如何防止 GraphicsDevice 被丢弃？

    我的游戏窗口允许手动调整大小 这意味着它可以像任何其他普通窗口一样通过拖动其边缘来调整大小 游戏还利用了RenderTarget2D rt2d 在主 Draw 方法中设置主渲染目标 GraphicsDevice SetRenderTarge

  • C＃生成的csv文件通过电子邮件发送嵌入到Lotus Note中电子邮件的底部

    我遇到了一个奇怪的问题 即使用 NET SmtpClient 通过电子邮件发送的 CSV 附件出现在电子邮件底部 而不是 Lotus Note 中的附件 我只是不知道如何解决这个问题 而且我无法访问客户端计算机 这使得调试非常困难 我可以采

  • 原子的 C++ 内存屏障

    在这方面我是个新手 谁能提供以下内存屏障之间差异的简化解释 窗户MemoryBarrier 围栏 mm mfence 内联汇编asm volatile memory 内在的 ReadWriteBarrier 如果没有简单的解释 一些好文章或

  • 这些工作队列标志意味着什么？

    在研究工作队列时 我遇到了内核中定义的工作队列标志和常量 我有以下我无法理解的疑问 这里的排水和救援到底是什么意思 WQ DRAINING 1 lt lt 6 internal workqueue is draining WQ RESCUE

  • List 或其他类型上的 string.Join

    我想将整数数组或列表转换为逗号分隔的字符串 如下所示 string myFunction List

  • 动态菜单创建IoC

    我想知道是否有人知道我如何创建如何使用 AutoFac 之类的东西来让我动态地允许 dll 创建自己的表单和菜单项以在运行时调用它们 所以如果我有一个 员工 dll 新入门表格 证书表格 供应商 dll 供应商详细信息来自 产品形态 在我的

  • 按 Enter 继续

    这不起作用 string temp cout lt lt Press Enter to Continue cin gt gt temp cout lt lt Press Enter to Continue cin ignore 或更好 in

  • 在 lua 中加载 C++ 模块时出现“尝试索引字符串值”错误

    我正在尝试使用 lua 用 C 编写的函数 下面给出的是cpp文件 extern C include lua h include lauxlib h include lualib h static int add 5 lua State L

  • 在 C# 窗口应用程序中运行 C/C++ 控制台应用程序？

    现在 我想开发一个简单的应用程序 因此我决定最快的编码方式是 C NET 但现在 我很难实现我需要的功能之一 我想做的是在 C 应用程序的窗口内运行 C C 控制台应用程序 就像在虚幻前端中一样 添加一点通信方式 以便我可以为控制台应用程序

  • C# 模式匹配

    我对 C 有点陌生 我正在寻找一个字符串匹配模式来执行以下操作 我有一个像这样的字符串 该书将在 唐宁街 11 号接待处 并将由主要医疗保健人员参加 我需要创建一个 span 标签来使用 startIndex 和 length 突出显示一些

  • 在两个点之间创建一条曲线，每个点都具有标准化向量

    因此 我需要一种写入方法来在两点之间创建一条曲线 每个点都有一个指向任意方向的归一化向量 我一直在尝试设计这样一种方法 但一直无法理解数学 在这里 由于一张图片胜过一千个文字 这就是我所需要的 在图中 矢量垂直于红线 我相信向量需要进行相同

  • boost::spirit::qi::语法和可变参数模板

    我在使用可变参数模板定义语法时面临一个问题 我首先定义一些包含在某些结构中的简单语法 例如纬度 经度 如下所示 include

  • execlp() 系统调用输出错误

    这个非常简单的例子exec 系统调用 在这里 我试图打电话execlp 两次 但是 我没有得到例外的输出 它仅显示当前目录的第一次调用的输出 include

随机推荐

  • 测试老鸟总结，性能测试需求分析-性能必要性，一篇打通...

    目录 导读 前言 一 Python编程入门到精通 二 接口自动化项目实战 三 Web自动化项目实战 四 App自动化项目实战 五 一线大厂简历 六 测试开发DevOps体系 七 常用自动化测试工具 八 JMeter性能测试 九 总结 尾部小

  • java中Optional使用方法

    Optional是Java 8中提供的一个容器类 用来装载可能为空的引用 在使用Optional时 不需要检查null 可以避免NullPointerException 1 创建Optional实例 Optional可以通过工厂方法of o

  • Linux下PostgreSQL主备环境搭建和切换

    1 概念 数据库热备 数据库热备是指为主数据库的创建 维护和监控一个或多个备用数据库 它们时刻处于开机状态 同主机保持同步 当主机失灵时 可以随时启用热备数据库来代替 以保护数据不受故障 灾难 错误和崩溃的影响 流复制 streaming

  • ubuntu基于docker搭建hadoop集群【史上最详细】

    1 安装docker ubuntu 18 04安装 docker 2 拉取 ubuntu镜像 如果不指定版本号的话 默认拉取最新的ubuntu版本 docker pull ubuntu 3 创建容器 1 查看已拉取的镜像 docker im

  • 统信UOS桌面操作系统安装教程

    配置推荐 CPU 频率 2GHz 及更高的处理器 内存 推荐配置 4GB 以上 最低配置 2GB 硬盘 至少 64GB 的空闲硬盘 https www uniontech com next product desktop system ed

  • Linux系统：安装python3

    目录 一 python函数输出 1 print 函数输出 二 实验 1 安装python3 一 python函数输出 1 print 函数输出 1 概念 在Python中 使用内置的print 函数可以将结果输出到IDLE或者标准控制台上

  • 人工智能-知识图谱的进阶一

    第一部分 概论 本文主要分为三个部分 第一个部分介绍我们为什么需要知识图谱 第二个部分介绍知识图谱的相关概念及其形式化表示 最后 作一个简单的总结 并介绍该专栏后续文章会涉及的内容 一 看到的不仅仅是字符串 当你看见下面这一串文本你会联想到

  • config:fail,invalid signature

    微信开发调用JS SDK某些页面报config fail invalid signature 注意 是某些页面才会报这个错误 导致 wx config 失败 百思不得解 看了几遍文档 确认url是页面完整的url 请在当前页面alert l

  • ffprobe查看多媒体流音视频详情

    ffprobe查看多媒体流音视频详情 ffprobe是一个简单的多媒体流解析器 可以查看多媒体流音视频详情 1 ffprobe简介 ffprobe从多媒体流中收集信息 并以人机可读的方式进行打印 例如 它可以用来检查多媒体流使用的容器的格式

  • JavaScript实现简单文本编辑功能

    核心属性 方法 contentEditable html属性 用来设置 或 返回元素的内容是否可以被编辑 语法 p p HTMLElementObject contentEditable true false HTMLElementObje

  • MybatisPlus-条件查询方式及多条件构建查询(亲测)

    一 条件查询方式 取消Spring日志打印 取消SpringBoot和MyBatisPlus的log打印 二 多条件构建查询 格式一 常规格式 格式二 链式编程格式 格式三 lambda格式 推荐 格式四 lambda格式 推荐 并且 an

  • Android Jetpack介绍

    1 文档背景 本文是Jetpack介绍系列文档的开篇 是对Jetpack整体的介绍 后续会对其中的各个组件分别单独说明 2 官方简介 Jetpack 是一套库 工具和指南 可帮助开发者更轻松地编写优质应用 使用这些组件 可帮助开发者遵循最佳

  • Java学习（超详细）一

    目录 1 初识Java 1 1 Java简介 1 1 1 什么是程序 1 1 2 Java的产生 1 1 3 Java技术平台 1 1 4 生活中的程序 1 1 5 计算机中的程序 1 1 6 为什么学习Java 1 2 Java环境JDK

  • 使用NDIS驱动监测以太网络活动

    转载自 http blog csdn net ddtpower article details 656687 本论文提供了NDIS的基本的理解 应用程序如何与驱动程序交互 发挥驱动程序最佳性能 本论文也说明了使用例子驱动 PACKET SY

  • Windos 安装子系统

    前言 参考文章 https blog csdn net moshowgame article details 109039727 WIN10的所有非精简版的系统 都已经内置Linux内核 可以直接打开一个PC应用一样使用Ubuntu子系统

  • 第68步 时间序列建模实战：ARIMA建模（Matlab）

    基于WIN10的64位系统演示 一 写在前面 这一期 我们使用Matlab进行SARIMA模型的构建 不同样 这里使用另一个数据 采用 PLoS One 2015年一篇题目为 Comparison of Two Hybrid Models

  • Modbus学习笔记

    Modbus通信协议 1 Modbus简介 来自维基百科 Modbus是一种串行通信协议 是Modicon于1979年 为使用可编程逻辑控制器 PLC 而发表的 Modbus是工业领域通信协议的业界标准 并且现在是工业电子设备之间相当常用的

  • 开源大数据处理工具

    http www bi168 cn thread 6905 1 1 html 本文一共分为上下两部分 我们将针对大数据开源工具不同的用处来进行分类 并且附上了官网和部分下载链接 希望能给做大数据的朋友做个参考 下面是第一部分 查询引擎 一

  • 自我理解：类模板和模板类、函数模板和模板函数

    一 类模板和模板类 1 类模板 类模板的重点是模板 表示一个专门用来产生类的模板 类模板是对一批仅仅成员数据类型不同的类的抽象 只要为这一批类创建一个类模板 给出一套程序代码 就可以用来生成多种具体的类 模板类 从而大大提高编程的效率 te

  • 华为OD机试 C++【 最接近的数】

    题目 任务 假设你有一个正整数数组X和一个整数K 请计算下式的结果 X i X i 1 X i K 1 你的目标是找到使这个结果与数组的中位数最为接近的i值 如果有多个相同的结果 请返回最大的i 额外信息 数组的中位数是什么 当你把数组从小

热门标签