思路:
哈夫曼编码
代码:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
int main(){
int n,a[10005];
map<int,bool> MAP;
while(cin>>n){
if(n==0)
break;
for(int i=0;i<n;i++){
cin>>a[i];
}
int s=0,t;
for(int i=0;i<n-1;i++){
sort(a,a+n);
t=a[i]+a[i+1];
s+=t;
a[i]=t;
a[i+1]=0;
}
cout<<s<<endl;
}
return 0;
}