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

题目

任务:
假设你有一个正整数数组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>
#
2023华为od机试真题【计算最接近的数】C++ 2023华为od机试真题【计算最接近的数】C++ 给定一个数组X和正整数K,请找出使表达式X[i] - x[i +1]... - X[i + K 1],结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值 阅读详情

相关推荐

华为OD机试C++ - 计算最接近的数

给定一个数组X和正整数K,请找出使表达式: X[i] - X[i + 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i. 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值

steven_my的博客 200

华为OD机试 C++ - 计算最接近的数

给定一个数组X和正整数K,请找出使表达式: X[i] - X[i + 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i. 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值

qq_40642440的博客 99

【华为OD机试真题 C++语言】344、计算最接近的数 | 机试真题+思路参考+代码解析(本题100%)

>给定一个数组X和正整数K,请找出使表达式X[i]-x[i +1]...-.X[i+K 1],结果最接近于数组中位数Q的下标i,如果有多个i满足条件,请返回最大的i 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值

KJ.JK 4315

华为OD机试E卷 - 计算最接近的数(Java & Python& JS & C++ & C )

给定一个数组X和正整数K,请找出使表达式X[i] - x[i +1] … - X[i + K 1],结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值 补充说明:无无输入 输出 说明这道题目要求我们找到一个数组中某个范围内的下标,使得该下标对应的计算结果最接近于数组的中位数。以下是题目的具体解释:输入与输出:中位数的定义:计算表达式:寻找最接近中位数的结果:以示例 和 为例:计算中位数:计算结果:结

算法大师! 555

华为OD机试 - 计算最接近的数 - 滑动窗口(Python/JS/C/C++ 双机位A卷 100分)

其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值。因为数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值。因为数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值。,结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。,结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。,结果最接近于数组中位数的下标i,如果有多个i满足条件,请返回最大的i。给定一个数组X和正整数K,请找出使表达式。

学Java,找哪吒 1287

【华为OD机试】计算最接近的数(C++ Python Java)2023 B卷

给定一个数组X和正整数K,请找出使表达式: X[i] - X[i+ 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.

dijkstra2023的博客 458

华为OD机试2025C卷-计算最接近的数[200分]( Java _ Python3 _ C++ _ C语言 _ JsNode _ Go)实现100%通过率

摘要 本题要求在长度为N的整数数组中,找出长度为K的连续子数组,使其元素之和与目标值T的差值的绝对值最小。解题思路是使用前缀和预处理数组,将区间和计算优化到O(1)复杂度,再通过滑动窗口遍历所有可能的K长度区间,计算差值并取最小值。 关键点: 前缀和优化:pre[i]表示前i项和,区间和[i,i+K)为pre[i+K]-pre[i]。 滑动窗口遍历:枚举所有起始点i,计算差值并更新最小值。 易错点:前缀和数组长度为N+1,差值需取绝对值。 复杂度:时间复杂度O(N),空间复杂度O(N)。代码示例覆盖C++、

2503_91057718的博客 41

【华为OD机试真题 2025B卷】344、计算最接近的数 | 机试真题+思路参考+代码解析(本题100%)(C++、Java、Py、C语言、JS)

题目描述 >给定一个数组X和正整数K,请找出使表达式X[i]-x[i +1]...-.X[i+K 1],结果最接近于数组中位数Q的下标i,如果有多个i满足条件,请返回最大的i 其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为N/2元素的值

KJ.JK 1万+

【华为OD机试真题 2025B卷】774、计算最接近的数 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS)

【华为OD机试真题 2025B卷】774、计算最接近的数 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何

KJ.JK 4658

【华为OD机试E卷真题】 计算最接近的数 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 计算最接近的数 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 12万+

最接近的数

实现了高级数据结构里面的习题最接近的数。用到了链表、直接插入排序。

ArcGIS栅格数据像元值与坐标值提取及Excel导出全流程解析

本文详细解析了使用ArcGIS将栅格数据批量提取像元值与坐标值并导出至Excel的全流程。通过“栅格转点”、“添加XY坐标”和“表转Excel”三大核心步骤,无需编程即可自动化处理遥感、环境等领域的空间数据,有效提升数据分析效率。

zeta9的博客 367

避坑实录:用certificate-manager重置vCenter 6.7证书时遇到的三个致命陷阱

本文详细解析了使用certificate-manager重置vCenter 6.7证书时可能遇到的三大致命陷阱,包括进度卡在85%的服务启动僵局、脚本突然退出的静默杀手以及密码错误锁死的隐藏机制。通过实战验证的解决方案和高级恢复技巧,帮助系统管理员有效避免vCenter环境瘫痪,确保证书更新过程顺利进行。

g5h6i7j的博客 919

2025年09月中国电子学会青少年软件编程(Python)等级考试试卷(三级)答案 + 解析

2025年09月中国电子学会青少年软件编程(Python)等级考试试卷(三级)答案 + 解析

伶俐角少儿编程 520

生信技能53 - WisecondorX自动化批量npz转换和reference构建

wiseconrdoX分析CNV适用于CNVseq、NIPT和WGS等项目。

LittleComputerRobot的博客 466

mapbox进阶,dem数据转为等高面,加载转换后的等高面到地图

本文详细介绍如何基于mapbox-gl v3.*.* 版本,使用dem数据转为等高面,加载转换后的等高面到地图,亲测可用。希望能帮助到您。一起学习,加油!加油!

我哎GIS博客 409

使用 Simulink 进行电力电子系统的大信号模型仿真

电力电子系统(Power Electronics System)包括各种功率转换器(如 DC-DC 转换器、逆变器等)。这些设备中的关键组件(如 MOSFET、IGBT、电容器、电感器等)不仅影响系统的性能,还直接关系到系统的稳定性、效率和可靠性。因此,在设计阶段进行详细的建模和仿真至关重要。大信号模型仿真的目的是通过模拟系统在非线性条件下的真实行为,评估其瞬态响应、稳态性能以及对不同负载和输入电压变化的响应。通过本教程,我们介绍了如何使用 Simulink 进行电力电子系统的大信号模型仿真。背景介绍。

xiaoheshang_123的博客 305

AIPex:AI + 自然语言驱动的浏览器自动化扩展

AIPex是一款革命性的Chrome扩展,通过AI技术实现自然语言驱动的浏览器自动化。它支持30多种自动化工具,包括智能标签页管理(分组、切换、批量操作)、页面内容提取(文本、链接、元数据)、交互元素操作(点击、滚动)以及表单智能填写等功能。用户只需用自然语言下达指令,即可快速完成复杂的浏览器操作,大幅提升工作效率。AIPex特别适合需要处理大量重复性网页操作的用户,如数据分析师、产品经理等。

blues_C的博客 1141

YOLOv13全网首发:CVPR2026 MixerCSeg | DEGConv方向引导边缘门控,破解细长裂缝检测难题

DEGConv通过方向先验嵌入、边缘增强卷积和动态门控三大机制,针对性解决了YOLO在处理裂缝类细长、多方向、低对比度目标时的特征提取不足问题,显著提升了裂缝检测的精度与鲁棒性。

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 446

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

上一篇: 华为OD机试 C++ 阿里巴巴找黄金宝箱(I)
下一篇: 华为od机试 C++ 【url拼接】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值