华为OD机考双机位C卷 - 游戏分组（Java & Python& JS & C/C++ & GO ）

游戏分组

2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2025华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

有n（n为2到24之间的偶数，包含2和24）位玩家参与一款在线对战游戏，游戏服务器会将玩家分为两组进行对战，每组人数为n/2。每位玩家都有一个战斗力，代表着这位玩家的厉害程度。为了对战尽可能精彩，分组时要做到两组的战斗力相差最小（每组的战斗力为组内玩家战斗力之和）。现在，给你n位玩家的战斗力，把他们分为战斗力相差最小的两组。请你输出这两组的战斗力差。

输入描述

n个整数，n为2到24之间的偶数（包含2和24），整数之间用空格分隔。每个整数均为0和500000000之间的数字（包含0和500000000），每个整数为一位玩家的战斗力值

输出描述

两组最小的战斗力差，整数

示例1

输入

1 2 3 4 5 6 7 8 9 10

输出

1

说明

示例2

输入

500 700 0 0

输出

200

说明

解题思路

Java

import java.util.ArrayList;
import java.util.List;
import java.util