題目：10954 - Add All

題目大意：求n個數的和，可是有點不一樣的是題目要求計算最少花費。每次兩個數相加，得到的那個數就是每次計算的cost。

解題思路：之前沒有想到用multiset，自己寫好麻煩。

要求cost 最小的話，說明每次都將這些數里面最小的兩個做相加。這樣每次花費都是最小的。

用multiset。就能夠將每次計算的結果插入這些已經有序的數據中對應的位置。使得這個序列依然有序。

代碼：

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

版權聲明：本文博客原創文章，博客，未經同意，不得轉載。

總結

以上是生活随笔為你收集整理的uva10954 - Add All(multiset功能)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。