舉神和ww經常在一起玩關於石子的遊戲，今天他們又發明了一種新的玩法，每次他們兩個可以把兩堆石子合併得到一堆更重的石子，但需要消耗與這兩堆石子相同重量的體力。
比如:舉神和ww把重量為3和5的石子堆合併，可以得到乙個重量為8的石子堆，但同時需要消耗3+5的體力值。
現在他兩想把n堆石子合併到只剩下一堆，但他們又不想消耗太多體力，你能幫他們求出消耗的最少體力嗎？ 資料範圍:n<=20000
input
第一行為乙個整數n，表示開始時石子的總堆數
接下來n行，每行乙個整數ai代表開始時每堆石子的重量
output
輸出包含乙個整數，表示他們消耗的最小體力
sample input38
58sample output
34
#include
#include
#include
#include
using
namespace std;
intmain()
long
long sum=
0,s=0;
while
(q.size()
>1)
cout<}
搬水果 貪心演算法實現
1 題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。假定...
貪心演算法 房間搬桌子
著名的acm advanced computer maker 公司租用了一層有400個房間的辦公室，結構如表1所示。表1 acm公司辦公樓室示意圖 房間1 房間3 房間5 房間397 房間399 走廊 房間2 房間4 房間6 房間398 房間400 這層樓沿著走廊南北向的兩邊各有200個房間。最近，...
HDOJ1421 搬寢室 動態規劃 貪心
題目鏈結 problem description 搬寢室是很累的,xhd深有體會.時間追述2006年7月9號,那天xhd迫於無奈要從27號樓搬到3號樓,因為10號要封樓了.看著寢室裡的n件物品,xhd開始發呆,因為n是乙個小於2000的整數,實在是太多了,於是xhd決定隨便搬2 k件過去就行了.但還...