题目大意:给出N个数m1,m2,m3...任意两个相撞会形成一个新的m,m=2*sqrt(mi*mj),求剩下的最小的m
题目分析:我们可以联想到贪心,每次都令两个最大的数进行碰撞,则这样进行的话,最后的数字最小(Ps:myk大神曾经说过,看着像贪心直接贪就行了,再次Orzmyk,此题证明可以自己脑补)。
如下代码:
题目大意:给出N个数m1,m2,m3...任意两个相撞会形成一个新的m,m=2*sqrt(mi*mj),求剩下的最小的m
题目分析:我们可以联想到贪心,每次都令两个最大的数进行碰撞,则这样进行的话,最后的数字最小(Ps:myk大神曾经说过,看着像贪心直接贪就行了,再次Orzmyk,此题证明可以自己脑补)。
如下代码: