【华为OD】2024年C、D卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript
【华为OD】2024年C、D卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客
JS、C、C++、Java、python代码实现:
【华为OD】D卷真题200分:篮球比赛 JavaScript代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题200分:篮球比赛 C语言代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题200分:篮球比赛 C++代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题200分:篮球比赛 Java代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题200分:篮球比赛 python代码实现[思路+代码]-CSDN博客
题目描述:
篮球(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
说明
1 2 5 9 10分为一队,3 4 6 7 8分为一队,两队战斗力之差最小,输出差值1。备注:球员分队方案不唯一,但最小战斗力差值固定是1
题目解析:
使用递归,回溯的方式进行处理即可,当满足为数组长度为5的时候,就计算战斗力差值,并保存起来,最后求最小的差值即可
代码实现:
def test_get_basketball(begin, tmp, shadow):
if len(tmp) == 5:
tmp = abs(sum(data) - (2 * sum(tmp)))
shadow.append(tmp)
return
for i in data[begin:]:
tmp.append(i)
test_get_basketball(data.index(i) + 1, tmp, shadow)
tmp.pop()
return min(shadow) if len(shadow) < 200 else 0
if __name__ == '__main__':
data = [int(i) for i in input().split()]
print(test_get_basketball(1, [], []))