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

159 篇文章 331 订阅 ¥9.90 ¥99.00
本文详细介绍了如何解决华为在线开发者(OD)机试中关于计算一个数组的最大N个数与最小N个数之和的问题。涉及的编程语言包括Java、Python、C++和JavaScript。解题步骤包括输入处理、去重排序、合法性检查以及计算和。代码解析部分分别讲解了四种语言的实现细节,助你顺利通过机试。
摘要由CSDN通过智能技术生成

一. 题目详情

给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。
说明:
数组中数字的范围[0, 1000]
最大N个数与最小N个数不能有重叠,如有重叠、输入非法返回-1
输入描述
第一行输入M,M标识数组大小
第二行输入M个数,标识数组内容
第三行输入N,N表达需要计算的最大、最小N个数
输出描述
输出最大N个数与最小N个数的和
示例1
输入
5
95 88 83 64 100
2
输出
342
1
2
3
4
5
6
示例2
输入
5
3 2 3 4 2
2
输出
342

二.解题思路

  1. 输入处理: 读取输入的数组大小 M,数组内容 nums,以及需要计算的最大和最小 N。
  2. 去重排序: 将数组去重,然后进行排序。
  3. 检查合法性: 检查去重排序后的数组长度是否足够计算最大和最小的 N 个数。如果不足ÿ
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值