题目大意：给出N个数m1,m2,m3...任意两个相撞会形成一个新的m,m=2*sqrt(mi*mj)，求剩下的最小的m
题目分析：我们可以联想到贪心，每次都令两个最大的数进行碰撞，则这样进行的话，最后的数字最小(Ps:myk大神曾经说过，看着像贪心直接贪就行了，再次Orzmyk，此题证明可以自己脑补)。
如下代码：
7170
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
