游戏分组 - 华为OD统一考试_od 游戏分组

OD统一考试

分值： 100分

题解： Java / Python / C++

题目描述

部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。

每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 10 名参赛者分为实力尽量相近的两队。

一队的实力可以表示为这一队 5 名队员的评分总和。

现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。

输入描述

10 个整数，表示 10 名参与者的游戏水平评分。范围在 [1,10000] 之间。

输出描述

实力最相近两队的实力差绝对值。

示例1

输入：
1 2 3 4 5 6 7 8 9 10

输出：
1

说明：
10 名队员分为两组，两组实力差绝对值最小为 1
1
2
3
4
5
6
7
8

题解

核心是通过递归穷举所有可能的分组情况，计算两组实力之差的绝对值，最终找到实力最相近的两组。这是一种暴力穷举的方法，对于题目中给定的规模，是可行的。

此题的特点：