这篇博客介绍了华为在线开发者(OD)机试中的一道题目，涉及队伍实力匹配问题。在游戏场景下，给定队伍实力值和最大实力差距d，目标是找到匹配数量最多的组合，使实力差距总和最小。文章提供了C++、Java和Python的解题代码，但不保证是最优解。机试遵循ACM模式，按通过率计分，即使部分运行超时也能获得部分分数。
【华为OD机试2023】最佳对手 100% C++ Java Python
前言
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优），不能保证通过率。
Tips1：机试为ACM 模式
你的代码需要处理输入输出，input/cin接收输入、print/cout 格式化输出
Tips2：机试按通过率算分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，比如一个分数为200的题目，当前通过率为50%，那么最终分数就是200*50%=100分
题目
题目描述
游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。
给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。
要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。
输入描述
第一行，n，d。队伍个数n。允许的最大实力差距d。
- 2<=n<=50
- 0<=d<=100
第二行，n个队伍的实力值空格分割。
0<=各队伍实力值<=100
订阅专栏 解锁全文
1731
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
