华为OD机试 Python 最佳对手

题目

在一个游戏中,队伍之间的对战要基于双方的实力来匹配。为了保证游戏体验,我们希望两支队伍的实力差别不超过一个上限值。

现在,你将获得若干队伍的实力值。你的任务是进行队伍匹配,要求实力差最小且不超过上限,然后计算这些成功匹配的队伍间的实力差总和。

输入:

第一行:两个整数,分别代表队伍数目和实力差的上限。
第二行:每支队伍的实力值。
输出:

匹配队伍之间的实力差总和。如果没有可以匹配的队伍,输出-1。

输入
6 30
81 87 47 59 81 18

输出
57

说明 18与47配对,实力差距29
59与81配对,实力差距22
81与87配对,实力差距6
总实力差距29+22+6=57

代码

from typing import List

def compute_team_matches(num_teams: int, max_diff

你可能感兴趣的:(华为od,python,开发语言,华为机试)