2026华为OD面试题058:篮球比赛 📅 发布时间:2026/9/8 19:24:54 👁 浏览次数: 题目描述篮球 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 个,让它们的和尽量贴近总和的一半。/