华为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机试】整数对最小和(python, java, c++, js)

给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值

A_D_I_D_A_S的博客 319

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

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

steven_my的博客 166

【华为OD机试真题 Python】 数组最大N个数与最小N个数的和

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

qq_40642440的博客 275

【华为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++)真题目录汇总。

码莎拉蒂 7129

【华为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

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

【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

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

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

KJ.JK 4632

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

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

KJ.JK 3893

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

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

KJ.JK 1157

AUTOSAR入门

一、AUTOSAR是什么 AUTOSAR组织自己的介绍是 AUTOSAR (AUTomotive Open System ARchitecture) is a worldwide development partnership of vehicle manufacturers, suppliers, service providers and companies from the automot...

天涯遍地是小草的博客 3万+

EBS开发_离散工单创建API

--以下代码于20171213在TONY环境中实现 DECLARE     l_iface_rec    wip.wip_job_schedule_interface%ROWTYPE; --工单任务接口表     l_group_id     NUMBER;     l_returnstatus VARCHAR2(40);     l_errormsg     VARCHAR2(2000

蜗牛先生快跑的博客 2598

基于互相关(NCC)模板匹配——find_ncc_model_defocused.hdev

相关性原理:仅在NCC(r,c) = ±1时,模板与图像完全匹配; NCC绝对值越大,表示模板与正在检测部分图像越接近; NCC绝对值越接近于零,表示模板与图像越不一致。 线性光照变化不会影响NCC计算结果。 重要函数一: 创建模板:create_ncc_model( Template : : NumLevels, AngleStart, AngleExtent, AngleStep, Metric : ModelID) 参数列表: Template(in):单通道灰度图像,它的区域可被创建为模板。 Num

m0_51271525的博客 3413

通讯软件013——分分钟学会Kepware OPC AE Server仿真配置

本文介绍如何使用Kepware软件仿真OPC AE Server配置。

zhouwl72的博客 2231

AI 推理与服务(AI Inference and Serving)

AI 推理和服务是现代分布式系统中的重要组成部分。通过合理应用 AI 推理和服务的最佳实践,可以显著提高系统的智能性和用户体验。本章介绍了 AI 推理和服务的核心概念、最佳实践以及在分布式系统中的应用,希望这些内容能帮助您构建更智能、更高效的分布式系统。

蜗牛沐雨 1390

华为OD机试2025C卷 - 精准核酸检测 (C++ & Python & JAVA & JS & GO)

华为OD机试2025C卷 精准核酸检测,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 1710

把 ABAP SQL 窗口函数讲透:从 OVER 到 LEAD、RANK 与累计分析

ABAP SQL窗口函数在不丢失明细记录的前提下,为每行数据提供组内统计和排名功能。它通过OVER子句定义计算窗口,支持三类函数:聚合型(AVG/SUM等)、排名型(ROW_NUMBER/RANK等)和取值型(LEAD/LAG)。相比GROUP BY会合并多行数据,窗口函数保留原始记录同时附加计算结果,特别适合需要保留明细又要展示统计信息的业务场景,如销售排名、客户分层分析等。语法核心是OVER子句,通过PARTITION BY分组,ORDER BY排序,可灵活定义计算范围。

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

WINCC7.3破解文件

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

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

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

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

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

上一篇: 华为OD机试 C++【最大最小N数和】
下一篇: 华为OD机试 C++【猴子摘香蕉最大值】
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、付费专栏及课程。

余额充值