原題鏈結
這道題之前做過，今天重做了一次，各種wrong answer，心情十分沮喪。標準程式也過不去，後來看了討論區才知道測試資料的值偏大（最大結果可以到24億），所以要用long long型別。
原理:跟huffman樹有點相似，使權重(即果實個數)大的離根節點更近，通俗說就是在合併過程中，個數多的堆放到後面再合併。
方法一 用stl中priority_queue優先佇列，但是預設為從大到小排序，通過改寫比較結構體，模擬最小堆，使佇列的首元素權重最小。
方法二 用stl中的multiset，集合中預設排序從小到大，更方便，果然還是不夠熟悉。
**如下：
//方法一 :用priority_queue
#include
#include
using namespace std;
struct cmp //因為priority_queue預設是從大到小排序，所以自己定義cmp結構體，使資料從小到大排序
};int main()
printf("%lld\n",result);
} return 0;}
//方法二 :multiset(改編自nyoj標準程式)
#include
#include
using namespace std;
int main()
while(1)
multiset::iterator it=v.begin();
long long a=*it;
long long b=*(++it);
v.erase(v.begin());
v.erase(v.begin());
v.insert(a+b);
sum=sum+a+b;
}printf("%lld\n",sum);
} return 0;}
//小貼士:一開始我以為輸入格式採用 %i64d或者%lld應該都可以ac，可是用%i64d輸入會超時，應該是oj要求吧。
NYOJ 55懶省事的小明
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 小明很想吃果子，正好果園果子熟了。在果園裡，小明已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。小明決定把所有的果子合成一堆。因為小明比較懶，為了省力氣，小明開始想點子了 每一次合併，小明可以把兩堆果子合併到一起，...
NYOJ 55 懶省事的小明
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 小明很想吃果子，正好果園果子熟了。在果園裡，小明已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。小明決定把所有的果子合成一堆。因為小明比較懶，為了省力氣，小明開始想點子了 每一次合併，小明可以把兩堆果子合併到一起，...
nyoj55懶省事的小明
這個題沒啥特別的，思想特別簡單，就是我們學資料結構的時候，那裡面的哈夫曼樹的思想，從一組數裡面選兩個最小的相加，將這兩個數從這組數中刪除，再將這兩個數的和放進去，再從這組數中選兩個最小的數以此類推，優先佇列 堆 的主要作用就是兩個操作 插入，刪除最小，優先佇列插入和刪除元素的複雜度都是o log2n...