华为OD机试双机位A卷 - 游戏分组 (C++ & Python & JAVA & JS & GO)

华为OD机试双机位A卷真题 - 游戏分组

2025华为OD机试双机位A卷 - 华为OD上机考试双机位A卷 100分题型

华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录｜机考题库 + 算法考点详解

题目描述

有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
</