Combinar la fruta (Huffman

# El significado de problemas
n fruta montón, peso de la fruta por racimo ha combinado pequeños montones de fruta y la fuerza igual al peso de todos los frutos a través de los n-1 veces combinados después de la pila restante, el consumo total de potencia es igual a toda la última y la salida del consumo mínimo de física

# Explicaciones
es decir Huffman el árbol, para lograr el montón, de cada toma dos valores del mínimo se almacena de nuevo en el reactor junto, el proceso de suma acumulativa

1 #include <bits / STDC ++ h.>
 2  usando  espacio de nombres std;
3  int main () {
 4     ios :: sync_with_stdio ( 0 );
5     cin.tie ( 0 );
6     cout.tie ( 0 );
7     int n;
8     cin >> n;
9     priority_queue < int , vector < int >, mayor < int >> a;
10     para ( int i = 0 ; i <n; i ++ ) {
 11        int x;
12        cin >> X;
13        a.push (x);
14     }
 15     int ans = 0 ;
16     para ( int i = 1 ; i <n; i ++ ) {
 17        int x = a.top ();
18        a.pop ();
19        int y = a.top ();
20        a.pop ();
21        a.push (x + y);
22        ans + = x + y;
23     }
 24     tribunal << ans;
25 }