当前位置:   article > 正文

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

od 游戏分组

OD统一考试

分值: 100分

题解: Java / Python / C++

alt

题目描述

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

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

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

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

输入描述

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

输出描述

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

示例1

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

输出:
1

说明:
10 名队员分为两组,两组实力差绝对值最小为 1
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

题解

核心是通过递归穷举所有可能的分组情况,计算两组实力之差的绝对值,最终找到实力最相近的两组。这是一种暴力穷举的方法,对于题目中给定的规模,是可行的。

此题的特点:

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/1002969
推荐阅读
相关标签
  

闽ICP备14008679号