[問題] 加法代價的問題(?)

[tw00088437 (喵貓 loves fish)]

        ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
             ( 未必需要依照此格式，文章條理清楚即可 )

遇到的問題： (題意請描述清楚)
http://zerojudge.tw/ShowProblem?problemid=d221

是AC了(512ms) 但是感覺演算法差前面的一大截 不知有什麼做法可以改進?

希望得到的正確結果：


程式跑出來的錯誤結果：


開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)


有問題的code： (請善用置底文標色功能)

http://codepad.org/Msn3S7wL

先sort一次
然後加最小兩個值 得到新值之後開始把他與右方元素交換直到陣列又排序好為止

..

補充說明：

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.101.209
推 ledia:huffman
→ netsphere:用Heap
推 Yshuan:http://www.cplusplus.com/reference/stl/priority_queue/