华为OD机试 - 最大N个数与最小N个数的和 - 数据结构Set与TreeSet（Python/JS/C/C++ 2025 B卷 100分）

一、题目描述

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

说明：

• 数组中数字范围[0, 1000]
• 最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1
• 输入非法返回-1

二、输入描述

• 第一行输入M， M表示数组大小
• 第二行输入M个数，表示数组内容
• 第三行输入N，N表示需要计算的最大、最小N个数

三、输出描述

输出最大N个数与最小N个数的和。

四、测试用例

测试用例1：

1、输入

7
47 17 26 9 18 47 52
4

2、输出

-1

测试用例2：

1、输入

8
100 200 300 400 500 100 200 300
2

2、输出

1200

五、解题思路

本题的关键点是通过数据结构Set进行去重，通过TreeSet进行升序排序。