Poj3254 Fence Repair

//霍夫曼编码

#include<iostream>
#include<cstdio>
using namespace std;
int main(void){
 int N;
 scanf("%d",&N);
 int h[N],i,j,min1,min2,i1,i2;
 long sum=0;
 for(i=0;i<N;i++){
  scanf("%d",&h[i]);
 }
 for(i=0;i<N-1;i++){
  i1=0;
  min1=h[0];
  for(j=0;j<N;j++){
   if(h[j]<min1){
    min1=h[j];
    i1=j;
   }
  }
  i2=-1;
  min2=50001;
  for(j=0;j<N;j++){
   if(h[j]<min2&&j!=i1){
    min2=h[j];
    i2=j;
   }
  }
  sum+=h[i1]=min1+min2;
  h[i2]=50001;
 }
 cout<<sum<<endl;
 return 0;
}