
題目描述游戲里,隊伍通過匹配實力相近的對手進(jìn)行對戰(zhàn)。如果匹配的兩支隊伍實力相差太大,雙方體驗都不好。給定n個隊伍的實力值,對它們進(jìn)行兩兩匹配。兩支隊伍實力差距在允許的最大差距d以內(nèi),則可以匹配。要求:在匹配隊伍數(shù)量最多的前提下,讓匹配出的各組實力差距總和最小。輸入描述:第一行n d,隊伍個數(shù)n和允許的最大實力差距d(2 = n = 50,0 = d = 100)第二行n個隊伍的實力值,空格分隔(0 = 各實力值 = 100)輸出描述:匹配后各組對戰(zhàn)的實力差值總和。若沒有隊伍可以匹配,輸出-1。示例1:輸入:6 30 81 87 47 59 81 18輸出:57說明:18 與 47 配對差距 29,59 與 81 配對差距 22,81 與 87 配對差距 6,總和 57。示例2:輸入: