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

什码情况

已于 2024-01-19 09:42:41 修改

阅读量827

点赞数 9

分类专栏：华为OD机试（E/D/C卷）2024最新题库文章标签：华为od 算法 java python c++ 数据结构面试

于 2024-01-18 19:57:39 首次发布

本文链接：https://blog.csdn.net/user_longling/article/details/135682867

版权

171 篇文章 105 订阅 ¥69.90 ¥99.00

订阅专栏

143 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

华为OD统一考试中，有10名游戏爱好者参与王者荣耀比赛，需分成实力相近的两队。每队5人，评分总和代表实力。题目要求找到实力差绝对值最小的分组方案。解题思路采用递归穷举所有分组，计算实力差并找到最小值。提供Java、Python、C++三种语言的解题代码。

摘要由CSDN通过智能技术生成

OD统一考试

分值： 100分

题解： Java / Python / C++

alt

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

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

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

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

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

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

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

输出：
1

说明：
10 名队员分为两组，两组实力差绝对值最小为 1

了解本专栏

关注

专栏目录