贪心 Huffuman树

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    int a[100] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    if (n == 1)
    {
        printf("%d", a[0]);
    }
    else
    {
        int j = 0;
        int cost = 0;
        int b = 0;
        for (b = n - 1; b > 0; b--)
        {
            for (j = 0; j < (n - 1); j++)
            {
                int k = 0;
                for (k = j + 1; k < n; k++)
                {
                    int tmp = 0;
                    if (a[k] > a[j])
                    {
                        tmp = a[k];
                        a[k] = a[j];
                        a[j] = tmp;
                    }
                }
            }
            cost = cost + a[b] + a[b - 1];
            a[b - 1] = a[b] + a[b - 1];
            n--;
        }
        printf("%d", cost);
    }
    return 0;
}