合并康乃馨（贪心）

        母亲节要到了，蜗蜗打算给全蜗蜗国的母亲都发一束康乃馨（一种花的名字）。现在有 n� 堆康乃馨，这 n� 堆康乃馨分别有 a1,a2,…,an�1,�2,…,�� 朵康乃馨。蜗蜗想把它们合并成一堆。思考了半天，他决定采用一种有意思的合并方式。每次合并，他都会选择目前花朵数最少的两堆康乃馨去合并，两堆康乃馨合并之后变成了一堆康乃馨，这堆康乃馨的花朵数量等于原来两堆的花朵数量之和，并且蜗蜗在合并的时候会消耗体力值，每次合并他消耗的体力值是这两堆康乃馨的花朵数量之和。按照这样的方式，n� 堆康乃馨最后会被合并成一堆康乃馨，请问这个过程中，蜗蜗总共消耗了多少体力值？ 

#include <bits/stdc++.h>

using namespace std;

int a[5001];

int n,sum;

int main()

{

cin>>n;

for(int i=1;i<=n;i++)

{

cin>>a[i];

}

for(int i=1;i<=n-1;i++)

{

for(int j=i;j<=i+1;j++)

{

for(int k=j+1;k<=n;k++)

{

if(a[j]>a[k])

{

swap(a[j],a[k]);

}

}

}

sum+=a[i]+a[i+1];

a[i+1]+=a[i];

}

cout<<sum<<endl;

}

相关知识

【贪心】605. 种花问题
605. 种花问题003(贪心算法+思路+详解)
POJ 2393 贪心
花卉防御合并花朵官方下载
【小杜牧诗刊】2017第75期，同题诗词【康乃馨】
吉水县八都镇村居合并养殖肉鸽基地建设项目
合并成本和长投的入账价值是否不是同一个概念？同控的长投入账价值=被合并企业在最终控制方合报中账面价值
吉水县吉水县八都镇村居合并养殖肉鸽基地建设项目
临床药师参与1例妊娠合并重症急性胰腺炎治疗的药学实践
关于山东菏泽与河南开封合并设置中国国花文化直辖市的研究

网址: 合并康乃馨（贪心） https://www.huajiangbk.com/newsview549886.html