POJ 1862 Stripies priority_queue 單調隊列

題目大意:給出N個數m1,m2,m3...任意兩個相撞會形成一個新的m,m=2*sqrt(mi*mj),求剩下的最小的m

題目分析:我們可以聯想到貪心,每次都令兩個最大的數進行碰撞,則這樣進行的話,最後的數字最小(Ps:myk大神曾經說過,看着像貪心直接貪就行了,再次Orzmyk,此題證明可以自己腦補)。

如下代碼:


發佈了51 篇原創文章 · 獲贊 0 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章