华为OD机试 C++【最大最小N数和】

题目

给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。

说明:

  • 数组中数字范围[0, 1000]
  • 最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1
  • 输入非法返回-1

输入描述
第一行输入M, M标识数组大小
第二行输入M个数,标识数组内容
第三行输入N,N表达需要计算的最大、最小N个数

输出描述
输出最大N个数与最小N个数的和

用例

输入	
5
1 2 3 4 5
2

输出	
12
说明	最大2个数[4,5],最小2个数[1,2], 输出为12。

解题思路

首先对输入的数组去重,然后检查去重后的数组长度是否小于 2 * N,如果是则返回-1。否则,将去重后的数组进行排序,取出最小的N个数和最大的N个数,检查这些数是否有重叠。如果没有重叠,则计算这些数的和并返回,否则返回-1。

代码

#include
【华为OD机试】整数对最小和(python, java, c++, js) 给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值 阅读详情

相关推荐

华为OD机试 Python【求数组组合最小和的k对元素】

首先初始化一个最小堆,将所有可能的元素对插入堆中,然后从堆中取出和最小的k对元素并计算它们的总和。通过堆的特性确保每次取出的都是当前最小的元素对,保证了结果的最小性。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值。输入两行数组array1、array2,每行首个数字为数组大小size(0 < size <= 100),0 < array1[i] <= 1000,0 < array2[i] <= 1000。

wtswts1232的博客 413

【华为OD机试真题】整数对最小和(C&C++&java&python&JavaScript&go)100%通过率【2025&2023(B卷)200分】超详细代码注释 代码深度解读

已支持(C&C++&java&python&JavaScript&go)100%通过率【2025&2023(B卷)200分】超详细代码注释 代码深度解读

笑着的程序员的博客 505

华为OD机试 - 找最小数(Java & Python& JS & C++ & C )

华为OD机试 - 找最小数(Java & Python& JS & C++ & C )给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小。,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。2.输入的第二行为需要移除的数字的个数,小于NUM1长度。输出一个数字字符串,记录最小值NUM2。1.输入的第一行为一个。

算法大师! 4041

【华为OD机试】数组最大N个数与最小N个数的和(python, java, c++, js)

给定一个数组,编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。

A_D_I_D_A_S的博客 415

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

【华为OD机试真题】73、 最大N个数与最小N个数的和 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

题目描述 >给定一个数组,编写一个函数来计算它的最大N个数 与最小N个数的和。你需要对数组进行去重。 说明: 1、数组中数字范围[0, 1000] 2、最大N个数与最小N个数不能有重叠,如有 ** 重叠,输入非法 **返回-1 3、输入非法返回-1

KJ.JK 4348

最大N个数与最小N个数的和【华为OD机试JAVA&Python&C++&JS题解】

最大N个数与最小N个数的和【华为OD机试JAVA&Python&C++&JS题解】 给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。 说明: 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠,如有重叠、输入非法返回-1 输入描述 第一行输入M,M标识数组大小 第二行输入M个数,标识数组内容 第三行输入N,N表达需要计算的最大、最小N个数 输出描述 输出最大N个数与最小N个数的和

博客 1308

华为OD机试C++实现 - 最小步骤数

最小步骤数 题目 一个正整数数组,设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数 要求: 第一步,必须从第一元素起,且1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3437

【2024华为OD机试C卷】73、 最大N个数与最小N个数的和 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >给定一个数组,编写一个函数来计算它的最大N个数 与最小N个数的和。你需要对数组进行去重。 说明: 1、数组中数字范围[0, 1000] 2、最大N个数与最小N个数不能有重叠,如有 ** 重叠,输入非法 **返回-1 3、输入非法返回-1

KJ.JK 1802

2024华为OD机试(E卷+D卷+C卷)最新题库(Java & Python & C++)

2024华为OD机试(C卷+D卷)最新题库(Java & Python & C++) 关于华为OD ​ 华为的员工补充途径有三种,分别是校招、OD转正和社招。校招是华为唯一的正式员工入职途径,但是从近几届开始竞争非常激烈,尤其是在CV、AI、NLP等赛道上,所以对于C9等专业的学生来说,可以考虑转向一些冷门方向。 ​ OD转正是指在华为工作满一年之后,可以根据部门OD比例、是否来自目标院校、个人工作表现等因素来决定是否能转为正式员工。社招是指通过华为特定的招聘窗口进行投递,但审批流程相对较

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 5284

【华为OD机试真题】73、 最大N个数与最小N个数的和 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

>给定一个数组,编写一个函数来计算它的最大N个数 与最小N个数的和。你需要对数组进行去重。 说明: 1、数组中数字范围[0, 1000] 2、最大N个数与最小N个数不能有重叠,如有 ** 重叠,输入非法 **返回-1 3、输入非法返回-1

KJ.JK 1157

华为OD机试D卷C卷 - 贪吃的猴子(C++ Java JavaScript Python C语言)

只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。

算法大师! 3338

【华为OD】C卷真题 100分:最大N个数与最小N个数的和 JavaScript代码实现[思路+代码]

给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。*最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1。最大2个数[100,95],最小2个数[83,64], 输出为342。最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。示例1输入输出示例仅供调试,后台判题数据一般不包含示例。示例2输入输出示例仅供调试,后台判题数据一般不包含示例。第三行输入N,N表达需要计算的最大、最小N个数。输出最大N个数与最小N个数的和。第二行输入M个数,标识数组内容。

十年以上编程经验的干货分享 1252

【华为OD机试】真题B卷-数组最大N个数与最小N个数的和(JAVA)

给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明:数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1输入非法返回-1

u014481728的博客 852

华为OD机试 C++ 实现 - 任务混部

任务混部 题目 公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:有taskNum项任务,每个任务有开始时间(startTime),结束时间(endTime),并行度(parallelism)三个属性,并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用,任务运行完会立即释放(结束时刻不占用)。任务混部问题是指给定一批任务,让这批任务由同一批服务器承载运行,请你计算完成这批任务混部最少需要多少服务器,从而最

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3473

AI辅助SCI论文大修:一键生成回复信+同步修改稿,效率提升300%

AI可以针对多位审稿人的意见进行逐点(point-by-point)回复,语言地道流畅,能够处理邮件格式、礼貌性回复和部分内容修正。最新的LLM:GPT-5, Claude 4.1都是带有agentic功能,能规划复杂任务,并调用工具执行复杂任务的大模型。有时候审稿人意思模棱两可,你的反复揣摩ta关注的点是什么,回复的不好,很有可能下一轮被reject。这个2.0升级版,除了在response中完美rebuttle,在文中对应部分的修改,也会帮你一并呈现,基本上就是可以直接拿来用的版本;

dinaxuejie的博客 1667

Steger算法(Line_Gauss)-光条中心线提取(基于Hessian矩阵)

Steger算法(Line_Gauss)-光条中心线提取(基于Hessian矩阵)算法背景介绍Hessian 矩阵与泰勒多项式关于求t导数与中心点、亚像素点高斯函数作用文献 算法背景介绍 在线结构光视觉传感器中,由线激光器发射出的线结构光,在本质上为一个连续且具有一定厚度的空间光平面,而在目标表面上所形成的具有一定宽度的光条特征,即为该光平面与目标表面相交而成的交线。在该空间光平面的厚度方向上,光强近似服从高斯分布,因而在摄像机采集到的光条图像中,在沿着光条宽度的方向或光条的法线方向上,其灰度也会呈现出类似

jiangxing11的博客 1万+

Cadence Allegro通过手工绘制板框的方法

Cadence Allegro通过手工绘制板框的方法 Cadence Allegro绘制板框有三个方法: 1、通过手工绘制板框; 2、通过向导绘制板框; 3、通过导入DXF文件导绘制板框; 本章将教会大家如何通过手工的方法绘制100mm的矩形板框。 方法步骤如下: 一、通过放置绘图工具2D线绘制; 1、运行Cadence Allegro软件,打开File菜单栏,选择New。 2、这时软件会弹出Ne...

LGCPCB的博客 2万+

matlab计算图像信噪比SNR

【代码】matlab计算图像信噪比SNR。

baidu_34971492的博客 1402

DiffusionDriveV2 (1) : 端到端自动驾驶中受强化学习约束的截断扩散建模

DiffusionDriveV2:强化学习约束的截断扩散模型在端到端自动驾驶中的应用 本文针对端到端自动驾驶中扩散模型面临的模式崩溃问题,提出DiffusionDriveV2框架。该方法通过引入强化学习约束,解决了DiffusionDrive依赖模仿学习导致的多样性与持续高质量之间的困境。主要创新包括: 采用尺度自适应乘法噪声促进广泛探索 提出锚点内GRPO管理单个锚点样本间的优势估计 设计锚点间截断GRPO整合全局视角,避免不同驾驶意图间的不当比较 实验表明,该方法在NAVSIM基准测试中达到最先进水平(

@bangbang的博客 382

【人工智能之深度学习】15. 工业时序预测实战:LSTM与TCN融合的装备故障预警系统设计与实现

摘要:工业装备故障预警是智能制造领域的核心技术之一,其通过分析传感器时序数据实现故障提前预测,可显著降低运维成本并提升设备可靠性。本文针对工业时序数据多源异构、非平稳性、噪声干扰及样本不平衡等挑战,提出一种LSTM与TCN融合的故障预警架构——利用TCN捕捉局部时序特征,结合注意力增强LSTM建模长期依赖关系,通过门控机制实现特征自适应融合。以3MW风电齿轮箱为研究对象,设计包含数据预处理、特征工程、模型训练及部署的完整流程,实验结果表明,该融合模型准确率达94.6%,故障预测提前量较单一模型提升30%以上

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 1446

NVIDIA Isaac GR00T N1 人形机器人强化学习入门教程(二)详细步骤

LeRobot 格式 1.1 加载数据集 要加载数据集,我们需要定义以下 3 项内容: 在数据中显示图像帧 我们还可以对 LeRobotSingleDataset 类中的数据进行一系列转换。下面展示了如何对数据进行转换。 现在看看应用转换后的数据有何不同。 例如,对状态和操作进行规范化和串联,对视频图像进行裁剪、调整大小和颜色抖动。 二、GR00T 推断 本教程介绍如何使用 GR00

2506_90492529的博客 3014

MATLAB与ROS联合仿真——控制类功能模块介绍

MATLAB与ROS联合仿真——控制类功能模块介绍

慕羽★的博客 2353

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

上一篇: 华为OD机试 Java【最大最小N数和】
下一篇: 华为OD机试 Python【最大最小N数和】
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、付费专栏及课程。

余额充值