尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

2026华为OD面试题080:最佳对手

2026华为OD面试题080:最佳对手 题目描述游戏里,队伍通过匹配实力相近的对手进行对战。如果匹配的两支队伍实力相差太大,双方体验都不好。给定n个队伍的实力值,对它们进行两两匹配。两支队伍实力差距在允许的最大差距d以内,则可以匹配。要求:在匹配队伍数量最多的前提下,让匹配出的各组实力差距总和最小。输入描述:第一行n d,队伍个数n和允许的最大实力差距d(2 = n = 50,0 = d = 100)第二行n个队伍的实力值,空格分隔(0 = 各实力值 = 100)输出描述:匹配后各组对战的实力差值总和。若没有队伍可以匹配,输出-1。示例1:输入:6 30 81 87 47 59 81 18输出:57说明:18 与 47 配对差距 29,59 与 81 配对差距 22,81 与 87 配对差距 6,总和 57。示例2:输入:
返回列表