华为OD机试真题 Java 实现【最佳对手】【2023Q1 200分】

一、题目描述

游戏里面，队伍通过匹配实力相近的对手进行对战。

但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。

给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。

要求在匹配队伍最多的情况下，匹配出的各组实力差距的总和最小。

二、输入描述

第一行，n，d。队伍个数n。允许的最大实力差距d。(2<= n <=50, 0<= d <=100)。

第二行，n个队伍的实力值，空格分割。(0<=各队伍实力值<=100)。

三、输出描述

匹配后，各组对战的实力差值的总和。若没有队伍可以匹配，则输出-1。

四、解题思路

1. 读取输入的队伍个数n和允许的最大实力差距d。
2. 读取输入的队伍实力值数组scores，并对其进行排序。
3. 初始化一个布尔变量flag为false，表示是否有两个队伍的实力差小于最大实力差距d。
4. 初始化一个长度为n的整数数组arr，用于记录每个位置的实力差值总和。
   • 将arr[0]设为0，表示只有一个队伍，无法匹配。
   • 检查第一个队伍和第二个队伍的实力差值，如果小于等于最大实力差距d，则将arr[1]设为实力差值，同时将flag设为true。
   • 对于后续的队伍i（i从2到n-1），检查队伍i和队伍i-1的实力差值，如果小于等于最大实力差距d，则将arr[i]设为arr[