合并康乃馨(贪心)
母亲节要到了,蜗蜗打算给全蜗蜗国的母亲都发一束康乃馨(一种花的名字)。现在有 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绘制 |
下一篇: 悦榕招牌护理 |
推荐分享

- 1君子兰什么品种最名贵 十大名 4012
- 2世界上最名贵的10种兰花图片 3364
- 3花圈挽联怎么写? 3286
- 4迷信说家里不能放假花 家里摆 1878
- 5香山红叶什么时候红 1493
- 6花的意思,花的解释,花的拼音 1210
- 7教师节送什么花最合适 1167
- 8勿忘我花图片 1103
- 9橄榄枝的象征意义 1093
- 10洛阳的市花 1039