題目大意:給出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,此題證明可以自己腦補)。
如下代碼:
/* 有c頭牛,每頭牛隻有SPF在某個區間內的防曬霜有效 防曬霜有L瓶,每瓶有防曬指數SPF和cow瓶 問最多能對幾頭牛塗防曬霜有用 很明顯的,對於