【华为OD】D卷真题200分：篮球比赛 Java代码实现[思路+代码]

【华为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的时候，就计算战斗力差值，并保存起来，最后求最小的差值即可

代码实现：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {
    static List<Integer> data;

    static Integer dataSum;

    static Integer minVal(List<Integer> arr) {
        Integer aa = arr.get(0);
        for (Integer v : arr) {
            if (v < aa) {
                aa = v;
            }
        }
        return aa;
    }

    public static Integer back(Integer start, List<Integer> tar1, List<Integer> tar2) {
        if (tar1.size() == 5) {
            Integer b = tar1.stream().reduce(0, Integer::sum);
            Integer tmp = Math.abs(dataSum - (2 * b));
            tar2.add(tmp);
            return tmp;
        }

        for (int i = start; i < data.size(); ++i) {
            tar1.add(data.get(i));
            Integer res = back(i + 1, tar1, tar2);
            tar1.remove(tar1.size() - 1);
        }
        return minVal(tar2);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        data = Arrays.asList(scanner.nextLine()
                        .split(" "))
                .stream().map(Integer::parseInt).collect(Collectors.toList());
        dataSum = data.stream().reduce(0, Integer::sum);

        List<Integer> tar1 = new ArrayList<>();
        List<Integer> tar2 = new ArrayList<>();
        Integer v = back(0, tar1, tar2);
        System.out.println(v.toString());
    }
}