2026华为OD面试题058：篮球比赛

题目描述

篮球 5V5 比赛中，每个球员有一个战斗力，一个队伍所有球员战斗力之和就是该队的总体战斗力。

现有 10 个球员要分成两队进行训练赛，教练希望两队战斗力差值尽可能小，达到最佳训练效果。

给出 10 个球员的战斗力，输出该分队方案下的最小战斗力差值。

输入描述：

• 10 个篮球队员的战斗力（整数，范围[1, 10000]），空格分隔
• 不需要考虑异常输入

输出描述：

• 最小的战斗力差值

示例 1

输入：

10 9 8 7 6 5 4 3 2 1

输出：

1

说明：1 2 5 9 10分一队，3 4 6 7 8分一队，差值最小为 1。分队方案不唯一，但最小差值固定是 1。

讲个故事：教练的分队难题

教练手里 10 张牌，战斗力从 1 到 10，要把他们劈成两拨 5v5 打训练赛。

两队实力差太多，比赛一边倒没意思；差得越少，对抗越激烈。

教练掰着手指头凑：一队拿1 2 5 9 10加起来 27，另一队自然 28，差 1。这是最接近的，再怎么分也分不出差 0 来，因为总和 55 是奇数。

说白了，就是从 10 个数里挑 5 个，让它们的和尽量贴近总和的一半。</