华为OD机试 Python【最大最小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。

代码

def calculate_max_min_sum
【华为OD机试真题】3、 路灯照明问题 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS) 在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。 每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。 阅读详情

相关推荐

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

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

笑着的程序员的博客 506

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

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

wtswts1232的博客 414

华为OD机试Python - 整数对最小和

给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值 注意:两对元素如果对应于array1、array2中的两个下标均相同,则视为同一对元素。

steven_my的博客 166

华为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机试真题 Python】 数组最大N个数与最小N个数的和

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

qq_40642440的博客 276

【华为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机试(Python)真题目录汇总(2022&2023)

华为OD机试(Javascript)真题目录汇总。华为OD机试(C++)真题目录汇总。

码莎拉蒂 7136

【华为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个数的和

博客 1309

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,微信) 5286

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

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

KJ.JK 1803

【华为OD机试真题 Python语言】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根) >  若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组 >  若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组

KJ.JK 4633

【华为OD机试真题 Python语言】96、士兵过河 | 机试真题+思路参考+代码解析

题目描述: 一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。 敌军在T的时长后到达河面,没过到对岸的士兵都会被消灭。 现在军队只找到了只小船,这船最多能同时坐上2个士兵。   1、当1个兵划船过河,时为a[i]; 0

KJ.JK 3894

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

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

KJ.JK 1157

Silvaco TCAD仿真4——DeckBuild实战:从示例库到自定义设计

本文详细介绍了Silvaco TCAD仿真工具DeckBuild的实战应用,从示例库的使用到自定义设计的全过程。通过具体案例和参数修改技巧,帮助用户快速掌握TCAD仿真技术,提升半导体器件设计的效率和精度。特别适合需要从基础入门到进阶操作的工程师和研究人员。

weixin_29284657的博客 437

Latex下使用JabRef添加参考文献

文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 Latex可以手动添加参考文献,但文献过多时,使用JabRef软件相对方便。 提示:以下是本篇文章正文内容,下面案例可供参考 一、JabRef安装 网址:http://www.jabref.org 打开网址后,点击“Download” 进入如下页面后,选择 portable (便携版,无需安装),下载后是一压缩包,打开即可使用。 二、使用 1.创建库 ...

sz3076799的博客 3474

【开关电源篇】开关电源——只需这三个阶段,从电源小白到维修大神

🔌 该篇为的原创文章跳转目录,小二持续更新跳转链接,尽情关注!

2301_81299416的博客 2409

别再手动算重量了!用C++给UG/NX写个自动计算零件质量与质心的插件(附完整源码)

本文详细介绍了如何使用C++为UG/NX开发智能质量分析插件,实现零件质量与质心的自动计算。通过结合NXOpen和UF_MODL API,设计高效的数据结构和批量处理机制,大幅提升机械设计效率。文章包含完整源码和实用技巧,帮助工程师告别手动计算,适用于复杂装配体的自动化工程计算。

weixin_30247307的博客 139

【2025年华为秋招(AI)-11月19日-第一题(100分)- 选择题】(题目+思路+Java&C++&Python解析+在线测试)

本文摘要: 本文包含15道单选题和5道多选题,涵盖机器学习、深度学习、概率统计和数值计算等多个领域。单选题涉及Transformer的Softmax层作用、最小二乘法拟合、概率密度计算、注意力机制、反向传播问题、ROC曲线用途、截断误差来源等知识点。多选题考察大模型训练技术、BERT/GPT比较、强化学习对齐方法、CNN常见层以及PCA特性等内容。题目设计注重理论与实践结合,既包含数学推导,又关注前沿技术应用,全面检验读者对机器学习核心概念的理解能力。正确答案均附有详细解析,帮助理解相关技术原理。

m0_73659489的博客 147

PyTorch生成式人工智能(7)——生成对抗网络(Generative Adversarial Network, GAN)实践详解

生成对抗网络 (Generative Adversarial Network, GAN) 最早由 Ian Goodfellow 于 2014 年提出,其中生成器试图创建与真实样本无法区分的数据样本,而判别器则试图区分生成器生成的样本与真实样本。在本节中,我们将介绍 GAN 的理论基础。然后,介绍如何使用 PyTorch 从零开始构建 GAN,以便了解所有细节,深入理解 GAN 的内部工作原理,为后续讨论 GAN 的其他更高级内容奠定基础,比如生成高分辨率图像或逼真的音乐。

盼小辉丶的博客 1万+

在 Visual Studio Code 中开发 SAP Fiori 应用并部署到 Cloud Foundry 的完整实战指南

摘要:本文介绍如何以ABAP RAP服务为后端,通过VS Code和SAP Fiori工具将Fiori应用一键部署到SAP BTP Cloud Foundry环境。主要内容包括:1) 开发环境配置(VS Code+Fiori工具);2) 架构流程说明(MTA打包、Approuter路由);3) 权限准备(业务Catalog分配);4) 创建带Approuter的MTA项目;5) 连接ABAP OData服务并生成Fiori应用。文中还针对常见问题(如服务不可见、部署失败)提供了解决方案参考。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 374

反卷积通俗详细解析与nn.ConvTranspose2d重要参数解释

反卷积的作用 卷积中padding的几个概念 No Padding Half(Same) Padding Full Padding 反卷积 反卷积中的Padding参数 反卷积的stride参数 反卷积总结 参考资料

iioSnail的博客 2万+

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

上一篇: 华为OD机试 C++【英文输入法】
下一篇: 华为OD机试 Java【最大最小N数和】
codereasy
博客等级 码龄10年 2284粉丝 1401原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址