10954 - Add All UVA.cpp

/**
La idea de solución es tomar siempre los valoresminimos disponibles.
Para ello utilizamos una cola de prioridad(minima) y simplemente,
simulamos el proceso

**/

#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <cstdio>
using namespace std;

 struct compare
 {
   bool operator()(const int& l, const int& r)
   {
       return l > r;
   }
 };


priority_queue<int, vector<int>,compare > PQ;
int n,res,aux;

int main(){
    scanf("%d",&n);
    while(n){
        res=0;

        while(n--){
            scanf("%d",&aux);
            PQ.push(aux);
        }

        while(!PQ.empty()){
            int ax=PQ.top();
            PQ.pop();
            ax+=PQ.top();
            PQ.pop();
            if(!PQ.empty())
                PQ.push(ax);
            res+=ax;
        }
        printf("%d\n",res);
        scanf("%d",&n);
    }
    return 0;

}