第一题: 题目描述: 给你N棵树,每棵树都有一个高度a[i], (N和a[i]都是一百万数量级) 你每次可以施展魔法让其中一棵树不生长而其它树高度都加一, 问最少几次魔法可以使得所有树一样高。 分析: 对于次高的树来说,想要达到最高的高度,我们只需要施展【他们高度差值】的次数魔法。 例如两棵树的高度是6和4,那么只需要2次让6不动,4就可以变成6. 当然这只是对于最高的树只有一棵来说的,若是有m棵最高的树,则次高树想变成最高树需要施展【m*高度差值】次数的魔法。 例如三棵树6 6 4,想变成相等高度的树,需要2*2=4次,具体过程是【...