C语言 · Huffuman树

 1 #include<stdio.h>
 2 int main(){
 3     int n;
 4     int all=0,flag=0;
 5     scanf("%d",&n);
 6     int a[n];
 7     //录入数组 
 8     for(int i=0;i<n;i++){
 9         scanf("%d",&a[i]);
10     }
11     for(int p=0;p<n-1;p++){//控制循环次数 
12         //选择排序升序 
13         for(int i=0;i<n-1;i++){
14             for(int j=i+1;j<n;j++){
15                 if(a[i]>a[j]){
16                     int t = a[i];
17                     a[i] = a[j];
18                     a[j] = t;
19                 }
20             }
21         }
22         all+=a[flag]+a[flag+1];//all为最小两位之和 
23         a[flag+1]+=a[flag];//第二小位置上存放最小两数之和 
24         a[flag]=0;//最小位清0 
25         flag++;
26     }
27     printf("%d",all);
28     return 0; 
29 }