哈夫曼编码问题（切金条）

一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度位20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想分整块金条，怎么分最省铜板？
例如，给定数组{10,20,30},代表一共三个人，整块金条长度位10+20+30=60。金条要分成10，20，30三个部分。如果，先把长度60的金条分成10和50，花费60 再把长度50的金条分成20和30，花费50 一共花费110铜板。
但是如果，先把长度60的金条分成30和30，花费60 再把30的金条分成10和20，花费30，一共花费90铜板。
输入一个数组，返回分割的最小代价。

先说哈夫曼编码问题是什么，
一个非叶节点的两个子节点合并的代价是两个结点加起来的和，
比如说现在有三个节点分别是10、20、30

把10和20合并为30的代价也是30，然后把非叶节点加起来，就是哈夫曼编码的代价，
假设我现在有一组数{1,2,6,4,3,7,1,8}，先建立一个小根堆
拿出最小的两个数，1和1合，合成2，然后把2放回小根堆，代价是2，堆里的数变成{2,6,4,3,7,8,2}然后再在小根堆里拿两个最小的，是2 和2，合成4，然后扔回小根堆，堆里的数变成{4,6,3,7,8,4},然后再合最小的两个节点，2和4合成7，丢回小根堆，变成{4,6,7,7,8},然后继续合，最后变成32，停，最后的代价就是每次合的时候产生的代价加起来。

这道题我们切割的顺序，其实就是把这样的过程反过来

class LessMoney{
public:
    int lessMoney(vector<int>&arr){
        priority_queue<int,vector<int>,greater<int>>pQ;
        for(int i=0;i<arr.size();i++)
            pQ.push(arr[i]);
        int sum=0;
        int cur=0;
        int cur1;
        int cur2;
        while(pQ.size()>1){
            cur1=pQ.top();
            pQ.pop();
            cur2=pQ.top();
            pQ.pop();
            cur=cur1+cur2;
            sum+=cur;
            pQ.push(cur);
        }
        return sum;
    }
    void Main(string args[]){
        int temp[4]={6,7,8,9};
        vector<int>arr;
        for(int i=0;i<4;i++){
            arr.push_back(temp[i]);
        }
        cout<<lessMoney(arr);
        
    }
};