11-1 哈夫曼树

题目大意：给定n个叶节点的权值，请建立哈夫曼树，并求出每个叶节点的路径长与权值乘积之和。 路径长指叶节点到根节点的长度。
还是一样的，我们需要来分析样例，不分析样例一上来就开始写题是不成熟的，所以，开始分析吧：

这里我将不是构造的数字用了圈来表示，你发现了没有37=3+5+10
+19！！
这说明了什么，我们只需要循环然后每次排序,前两个数字相加存到第一个数字里面，取第一个数字！这样就可以了。

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#include<unordered_map>
#include<queue>
#include<limits>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>temp(n);
    for(int i=0;i!=n;++i)
        cin>>temp[i];
    int res=0;
    for(int i=0;i!=n-1;++i)
    {
        sort(temp.begin()+i,temp.end());
        temp[i+1]+=temp[i];
        res+=temp[i+1];
    }
    cout<<res<<endl;
}