塔子哥从父辈那里继承了一座角斗场以及n个角斗士,每个角斗士的战力为ai(1≤i≤n)。
但是塔子哥讨厌角斗场,所以他安排了最后的决斗,让角斗士一对一战斗。当然,战力高的角斗士会取得胜利,但是经过战斗的他,战斗力会变为∣ai−aj∣,而另一个角斗士则会死亡。
本题改编自1049. 最后一块石头的重量 II - 力扣(LeetCode)
在原题的基础上增加了对具体对战斗方案的求解
在战斗过程中,我们需要记录下每一场战斗的结果,包括哪两个角斗士进行了战斗,以及他们的战斗结果。这个记录将作为我们的输出。
最后,我们将所有的战斗结果输出,这就是我们的决斗方案。