华为OD机试 Java【最大最问题】

题目

给定一个数组,编写一个函数来计算它的最大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。

代码

import java
【华为OD机试真题E卷】492、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析(E卷复用)(C++、Java、Py) 题目描述 某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素 阅读详情

相关推荐

【华为OD机试真题】137、最短木板长度 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

小明有n块木板,第 i(1≤i≤n)块木板长度为ai。 小明买了一块长度为m的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。 小明想让最短的模板尽长。问小明加长木板后,最短木板的长度可以为多少?

KJ.JK 1万+

【华为OD机试真题 Java语言】137、最短木板长度 | 机试真题+思路参考+代码解析

小明有n块木板,第 i(1≤i≤n)块木板长度为ai。 小明买了一块长度为m的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。 小明想让最短的模板尽长。问小明加长木板后,最短木板的长度可以为多少?

KJ.JK 1191

华为OD机试 - 最接近最大输出功率的设备(Java 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 1242

【华为OD机试真题E卷】567、任务最优调度 | 机试真题+思路参考+代码分析 (E卷复用)(C++、Java、Py)

【华为OD机试真题E卷】567、任务最优调度 | 机试真题+思路参考+代码分析 (E卷复用)(C++、Java、Py) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2024e卷,od机试,2024E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2024华为od,如何备战华为od,华为

KJ.JK 3529

【华为OD机试真题 Java】查找充电设备组合

某个充电站,可提供n个充电设备,每个充电没备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。

A_D_I_D_A_S的博客 118

【满分】【华为OD机试真题2023 JAVA&JS】字符串解密

字符串解密 知识点数组字符串排序 时间限制:1s空间限制:256MB限定语言:不限 题目描述:给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。

qq_34465338的博客 4201

如何在华为OD机试中获得满分?Java实现【最短木板长度】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 小明有 n 块木板,第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后,最短木板的长度可以为多少?输入的第一行包含两个正整数,n(1≤n≤103)、m(1≤m≤106); n表示木板数,m表示木板

陈书予 328

【华为OD机试真题 2025C卷】176、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】176、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析(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介绍,全面了解华为o

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1万+

华为OD机试 - 五子棋迷(Java)

因此,下面代码追加了一个getInitMaxConstantLen方法,用于获取初始状态时的最大连续长度,后续落子时,需要看新的连续长度是否超过初始最大的,只有超过了,对应落子位置才是一个可能解。定义两个指针L,R,我们假设L,R范围就是要求的连棋范围,那么L,R范围内必须要包含一个0,用于落子,且只能有一个0,范围内其余棋子必须是下棋者对应的颜色(第一行输入的颜色)。这不,这会儿又下起来了。即落子后,一定要让当前子的最大连续长度变大,如果落子后,该子的最大连续长度没有变大,那么就代表不是最有利位置。

qq_34143141的博客 416

华为OD机试Java - 查找充电设备组合

某个充电站,可提供n个充电设备,每个充电没备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。

steven_my的博客 184

华为OD机试 - 查找最接近最大输出功率的设备组合(C++/Java/JavaScript/Python)

通过这道华为OD机试题目,我们学习了如何使用动态规划解决类似于01背包问题的场景。本文从问题分析到代码实现,分别提供了C++、Java、JavaScript和Python的解法,并对每个步骤进行详细解析。这种问题在实际开发中非常常见,理解其背后的思想对算法的掌握至关重要。

m0_57781768的博客 497

华为OD机试 -最短木板长度(Java) | 机试题+算法思路+考点+代码解析 【2023】

小明有n块木板,第i(1≤i≤n)块木板长度为ai​​。小明买了一块长度为m的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后,最短木板的长度可以为多少?

坚果的博客 502

如何在华为OD机试中获得满分?Java实现【相同数字的积木游戏1】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 小华和小薇一起通过玩积木游戏学习数学。他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同且所处位置最远的2块积木块,计算他们的距离。小薇请你帮忙替解决这个问题。第一行输入为N,表示小华排成一排的积木总数。接下来N行每行一个数字,表示小华排成一排的积木上数宇。相同数宇的

陈书予 247

华为OD机试:工单调度策略深度解析及Python/C++/Java/JavaScript全语言实现

通信行业中,运营商的网络设备出现故障后,系统会生成工单并将其分配给现场工程师处理。每个工单都有其规定的解决时限,即SLA(Service Level Agreement,服务等级协议)时间。对于运营商来说,按时处理工单并恢复网络服务至关重要。华为作为主要的通信设备提供商之一,在其设备运维合约中,工单的及时处理和得分积分系统紧密相关。在规定的时间内处理完成的工单可以为华为带来积分,积分越高,华为获得的付款就越多。因此,如何在有限的时间内调度工单,最大化获取积分成为一道经典的算法题。

m0_57781768的博客 576

USB2.0基础知识总结

目录 1、协议层: 1.1、域分类 1.2 、USB传输方式: 1、协议层: 域和包定义:包是一次传输的单位,每个包由多个域组成; USB中是按照LSB进行字节传输; 1.1、域分类 1.1.1: 同步域(SYNC field) 所有的包都开始于同步域,在低速和全速通信中SYNC field用7个0和1个1来表示。 由于USB2.0使用了NRZI编码(0用翻转来表示,1用不翻转表示),所以00000001就是上图那样。 ...

qq_32938605的博客 4411

分数计算器(C++课设)

需求概述 (1)设计一个分数计算器,进行分数的算术运算和逻辑运算。 (2)能够像使用基本数据的对象一样,对分数进行“+”、“-”、“*”和“/”等算术运算和比较两个分数的大小。 (3)以a/b的形式输入输出分数,允许输入输出整数这种特殊形式。 (4)对不是约化型的分数进行约化,避免分母为负数。 (5)如果分数的分母为0、除数为0或输入时格式有错,采用异常处理机制解决。 输入 以分数的形式输入。(如1/2) 若分母为0会抛出异常,重新输入。 菜单页面 RationalNumber.h(头文件) #ifnd

sadnessss的博客 8770

OpenCV卡尺工具实战:5步搞定工业级圆与直线拟合(附完整C++源码)

本文详细介绍了使用OpenCV卡尺测量工具实现工业级圆与直线拟合的5个关键步骤,包括核心原理、环境配置、边缘点提取优化、鲁棒性几何拟合实现及QT集成技巧。通过模块化C++源码和实战案例,帮助开发者快速掌握高精度尺寸测量技术,适用于机械零件、PCB板等工业检测场景。

uran的专栏 843

微信小程序 - 详细解决web-view公众号文章或第三方网站分享转发后打开失败,页面显示“无法打开该页面,不支持打开“、“页面不存在“报错提示,苹果IOS系统手机打开是空白页,安卓手机系统会有提示!

微信小程序,公众号文章,第三方H5网页,内嵌网站分享后打不开,web-view,页面分享,小程序里公众号文章转发后无法打开,白屏,页面空白什么都没有,不支持打开,无法打开该页面,页面不存在,业务域名配置好了还是不行,公众号和小程序已经关联,iOS端苹果真机打开空白页,安卓手机,页面分享后,用户打不开提示错误,提示页面不存在,如何解决页面提示无法打开该页面,微信小程序web-view无法打开该页面不支持打开的解决方法,无法打开该页面不支持打开,最新详细解决方案,分享之后无法打开页面,提示无法打开该页面,不支持

🏆 前端领域优质创作者 1万+

ESP32设备驱动-AS5600磁性旋转位置传感器

AS5600 是一款可编程的 12 位高分辨率非接触式磁性旋转位置传感器。 AS5600可以作为磁性电位器或磁性编码器使用,具有出色的可靠性和耐用性。 与传统电位器/编码器相比,AS5600具有显着优势:高精度、非接触式、旋转角度无限制。 所有这些优点使其适用于非接触式角度测量应用,例如机器人手臂、云台、电机闭环控制、机床轴定位。

视觉与物联智能 2553

【升级U8+】不能将值 NULL 插入列 ‘VT_ID‘,表 ‘VoucherItems‘;列不允许有 Null 值。

不能将值 NULL 插入列 ‘VT_ID’,表 ‘UFDATA_006_2012.dbo.VoucherItems’;列不允许有 Null 值。INSERT 失败。

努力不懈的为广大客户提供优质的产品与真诚、贴心、专业的服务! 519

安川机器人外部轴添加

本文详细介绍了如何在安川机器人本体上添加第7轴以及如何设置动作,本文以添加点焊枪为例进行讲解。

haier123888的博客 7895

一次携程酒店 phantom-token 逆向实战复盘(附python纯算)

摘要 本文介绍了通过分析携程酒店列表页面的数据接口,使用Python实现抓取的方法。主要内容包括: 目标站点为携程酒店列表页,通过开发者工具发现关键接口fetchHotelList 将浏览器请求转换为Python代码,包含请求头(headers)、Cookies和POST数据 提供完整的请求示例代码,包含日期参数、城市ID等必要信息 特别声明仅供学习交流使用,禁止商业用途 展示了如何获取酒店列表数据,包括排序筛选等参数设置 该方法可用于研究酒店数据采集,但需要注意遵守网站使用条款。

自成背后的博客 3034

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

上一篇: 华为OD机试 Python【数组处理问题】
下一篇: 华为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、付费专栏及课程。

余额充值