华为OD机试 2023B卷题库疯狂收录中,刷题点这里
一、题目描述
给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和,需要对数组进行去重。
说明:
- 数组中数字范围[0, 1000]
- 最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1
- 输入非法返回-1
二、输入描述
- 第一行输入M, M表示数组大小
- 第二行输入M个数,表示数组内容
- 第三行输入N,N表示需要计算的最大、最小N个数
三、输出描述
输出最大N个数与最小N个数的和。
四、解题思路
本题的关键点是通过数据结构Set进行去重,通过TreeSet进行升序排序。
- 第一行输入数组大小M;
- 第二行输入M个数字,空格隔开;
- 第三行输入需要计算的最大、最小N个数;
- 需要对数组