首页 分享 合并康乃馨(贪心)

合并康乃馨(贪心)

来源:花匠小妙招 时间:2024-11-14 19:17

        母亲节要到了,蜗蜗打算给全蜗蜗国的母亲都发一束康乃馨(一种花的名字)。现在有 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

所属分类:花卉
上一篇: 母亲节快到了,用python绘制
下一篇: 悦榕招牌护理

推荐分享