最新华为OD机试真题-最大/小 N 个数的和(100分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员
✨ 本系列打算持续跟新 华为OD机试-D卷 的三语言AC题解
👏 感谢大家的订阅➕ 和 喜欢💗
📎在线评测链接
🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~
🍓OJ题目截图
🚗 最大 N 个数与最小 N 个数的和
问题描述
给定一个数组,编写一个函数来计算它的最大 个数与最小 个数的和。你需要对数组进行去重。
说明:
- 数组中数字范围 [0, 1000]。
- 最大 个数与最小 个数不能有重叠,如有重叠,输入非法返回 -1。
- 输入非法返回 -1。
输入格式
第一行输入 , 表示数组大小。
第二行输入 个数,表示数组内容。
第三行输入 , 表示需要计算的最大、最小 个数。
输出格式
输出最大 个数与最小 个数的和。
样例输入
输入
5
95 88 83 64 100
2
输出
342
输入
5
3 2 3 4 2
2
输出
-1
数据范围
数组中数字范围 [0, 1000]。
题解
题目要求计算数组中最大 个数与最小 个数的和,并且这两个部分不能有重叠。首先需要对数组进行去重,然后检查去重后的数组长度是否满足 2 * 的要求。如果满足,则计算最大 个数与最小 个数的和;否则返回 -1。
参考代码
- Python
def max_min_sum(arr, n):
arr = list(set(arr))
arr.sort()
if 2 * n > len(arr):
return -1
return sum(arr[:n]) + sum(arr[-n:])
if __name__ == "__main__":
m = int(input())
arr = list(map(int, input().split()))
n = int(input())
print(max_min_sum(arr, n))
- Java
import java.util.Arrays;
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
最新华为OD机试-E+D卷 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD-E/D卷的题目汇总和(Java/Cpp/Python)三语言解析 + 部分题目提供OJ在线评测