直接不停排序也不会超时

因为数据范围比较小，方法就比较多了，直接不停排序也不会超时。如果范围较大，要考虑构建赫夫曼树了。

#include<bits/stdc++.h>
using namespace std;
int n,len=0;
int main(){
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(;1;){
        sort(a.begin(),a.end());
        a[1]+=a[0];
        len+=a[1];
        a.erase(a.begin());
        if(a.size()==1) break;
    }
    cout<<len;
    return 0;
}