UVA-10954 Add All

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895

题目大意：类似于这道题UESTC - 1599 

就是将所有的数字最后合并为一个数字，但是每次合并需要的消耗值是等于两个数的和，求最小的消耗值。

当然是贪心，每次排序后合并最小的两个值，再题弹出那两个值，压入两值之和。再继续刚才的步骤，直到只要一个了。

用sort肯定是超时的，会自动排序的容器当然是最好的选择。用multiset就行。

AC代码：

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)break;
        multiset<int> s;
        multiset<int>::iterator it;
        int x;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            s.insert(x);
        }
        long long int body=0;
        int t;
        while(s.size()!=1)
        {
            it=s.begin();
            body+=(*it);
            t=*it;
            s.erase(it);
            it=s.begin();
            body+=(*it);
            t+=(*it);
            s.erase(it);
            s.insert(t);
        }
        cout<<body<<endl;
    }
    return 0;
}