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

題目大意：類似于這道題UESTC - 1599?

就是將所有的數(shù)字最后合并為一個數(shù)字，但是每次合并需要的消耗值是等于兩個數(shù)的和，求最小的消耗值。

當(dāng)然是貪心，每次排序后合并最小的兩個值，再題彈出那兩個值，壓入兩值之和。再繼續(xù)剛才的步驟，直到只要一個了。

用sort肯定是超時的，會自動排序的容器當(dāng)然是最好的選擇。用multiset就行。

AC代碼：

1 #include<iostream> 2 #include<stdio.h> 3 #include<set> 4 using namespace std; 5 int main() 6 { 7 int n; 8 while(cin>>n) 9 { 10 if(n==0)break; 11 multiset<int> s; 12 multiset<int>::iterator it; 13 int x; 14 for(int i=0;i<n;i++) 15 { 16 scanf("%d",&x); 17 s.insert(x); 18 } 19 long long int body=0; 20 int t; 21 while(s.size()!=1) 22 { 23 it=s.begin(); 24 body+=(*it); 25 t=*it; 26 s.erase(it); 27 it=s.begin(); 28 body+=(*it); 29 t+=(*it); 30 s.erase(it); 31 s.insert(t); 32 } 33 cout<<body<<endl; 34 } 35 return 0; 36 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ISGuXing/p/7248016.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。