最近更新的博客
- 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单
- 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典
- 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为 od 机试,独家整理 已参加机试人员的实战技巧
本篇题解:最佳对手
题目描述
游戏里面,队伍通过匹配实力相近的对手进行对战。
但是如果匹配的队伍实例相差太大,对于双方游戏体验都不会太好。
给定 n 个队伍的实力值,对其进行两两实力匹配,两支队伍实例差距在允许的最大差距 d 内,则可以匹配。
要求在匹配队伍最多的情况下,匹配出的各组实力差距的总和最小。