该专栏为热销专栏榜 第38名
华为OD机试2024C卷中，针对10名王者荣耀爱好者进行分组，要求实力相近。本题意在通过递归算法找到评分总和差最小的两队，分组数量为2，每队5人。解题思路包括枚举所有可能的组合，计算实力差并找出最小值。提供Java代码实现和示例输入输出。
一、题目描述
部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。
每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 10 名参赛者分为实力尽量相近的两队。
一队的实力可以表示为这一队 5 名队员的评分总和。
现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。
二、输入描述
10 个整数，表示 10 名参与者的游戏水平评分。范围在 [1,10000] 之间。
三、输出描述
实力最相近两队的实力差绝对值。
1、输入
1 2 3 4 5 6 7 8 9 10
2、输出
1
3、说明
10 名队员分为两组，两组实力差绝对值最小为 1
四、测试用例
测试用例1
1、输入
10 20 30 40 50 60 70 80 90 100
2、输出
10
订阅专栏 解锁全文
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
