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