修理牧场 PTA 7-29

问题分析：

可逆向思考，从分析木头变为合成木头，每次从已有木头中取最短的两条进行合成。

输入样式：8

                4 5 1 2 1 3 1 1

输出样式：49

详细代码：

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
int main ()
{
    priority_queue<int, vector<int>,greater<int>>G;//最小值
    int N;cin>>N;
    for(int i=0;i<N;i++)
    {
        int Num;cin>>Num;
        G.push(Num);
    }
    int sum=0;
    for(int i=1;i<N;i++)//需要n-1次操作
    {
       int A=G.top();G.pop();//读取并且弹出最小元素
        int B=G.top();G.pop();
        sum +=A+B;
        G.push(A+B);//将合成的木头压入最小堆
     }
    cout<<sum;
    return 0;
}