<p>題意：給定一個(gè)序列，然后從中選擇兩個(gè)數(shù)，相加后放入原來(lái)的序列，消耗的費(fèi)用為兩個(gè)數(shù) 的和，問(wèn)最小的代價(jià)。</p><p> </p><p>思路：貪心。用優(yōu)先隊(duì)列維護(hù)，每次取得時(shí)候都取最小的兩個(gè)即可。</p><p> </p><p>code：</p> #include <bits/stdc++.h> using namespace std;int main() {int n,x;while (~scanf("%d",&n)&&n){priority_queue<int,vector<int>,greater<int> >q;for (int i=0;i<n;i++)scanf("%d",&x),q.push(x);int ans=0;for (int i=0;i<n-1;i++){int a=q.top();q.pop();int b=q.top();q.pop();ans+=a+b;q.push(a+b);}printf("%d\n",ans);} }

總結(jié)

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

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