这篇博客介绍了华为在线开发者（OD）机试中的一道C++编程题，涉及队伍匹配算法。题目要求根据队伍的实力值进行匹配，确保实力差不超过给定上限，并计算实力差总和。博主提供了输入输出示例及解题思路，通过实例解释了如何进行队伍匹配以达到最小实力差总和。
题目
在一个游戏中，队伍之间的对战要基于双方的实力来匹配。为了保证游戏体验，我们希望两支队伍的实力差别不超过一个上限值。
现在，你将获得若干队伍的实力值。你的任务是进行队伍匹配，要求实力差最小且不超过上限，然后计算这些成功匹配的队伍间的实力差总和。
输入：
第一行：两个整数，分别代表队伍数目和实力差的上限。
第二行：每支队伍的实力值。
输出：
匹配队伍之间的实力差总和。如果没有可以匹配的队伍，输出-1。
输入
6 30
81 87 47 59 81 18
输出
57
说明 18与47配对，实力差距29
59与81配对，实力差距22
81与87配对，实力差距6
总实力差距29+22+6=57
代码
#include <iostream>
#include <vector>
订阅专栏 解锁全文
369
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
