【华为机试真题 JAVA】篮球比赛-100_java 篮球比赛中,每个球员拥有一个战斗力

【编程题目 |100分】篮球比赛【2021 H2, 2022 Q1,Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击“保存并调试”按钮进行代码提交。

题目描述：

篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员分为两队进行训练赛，教练希望2个队伍的战斗力差值尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，你该如何分队，才能达到最佳的训练效果？请给出分队方案下最小战斗力差值。

输入描述

10个篮球队员的战斗力（整数，范围[1,10000]）
战斗力之间用空格分割
如：10 9 8 7 6 5 4 3 2 1
不需要考虑异常输入的场景。

输出描述

最小的战斗力差一，如：1

测试用例

示例1

输入

10 9 8 7 6 5 4 3 2 1
1