uva 10954 Add All(STL)

題目串連：10954 Add All

題目大意:給出n個數，要將n個數相加，每次相加所得的值為當次的計算量，完成所有的求和運算後，要求總的計算量最小。

解題思路：只要每次挑選最小的兩個數出來相加就可以了，然後將和當成新的一個數放回數組。

#include <stdio.h>#include <set>using namespace std;int n, ans;multiset<int> s;void solve() {    int sum = 0;    ans = 0;    multiset<int>::iterator it1, it2;    while (1) {if (s.size() == 1)  break;it1 = s.begin();it2 = it1++;sum = (*it1) + (*it2);s.erase(it1);s.erase(it2);ans += sum;s.insert(sum);    }    printf("%d\n", ans);}int main() {    int a;    while (scanf("%d", &n), n) {s.clear();for (int i = 0; i < n; i++) {    scanf("%d", &a);    s.insert(a);}solve();    }    return 0;}