好吃的蚂蚱

用户名：1047998203

访问量：4991

签　名：

等　　级
排　　名	9555
经　　验	1148
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	吉珠
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高-能量项链-题解(C++代码)（思路简单）
浏览：4597

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

优质题解

蓝桥杯算法提高-能量项链-题解(C++代码)（思路简单）

　　作者: 好吃的蚂蚱　　　　发表时间：2019-12-14 00:34:24 浏览：4597　|　评论：9　

原题链接：蓝桥杯算法提高-能量项链

### 解题思路
我以前写得怎么这么抽象啊，这都是啥啊，好羞耻，改了

求最大能量的方法是先把小的数字吞了，然后剩下的都是大数字
一共要吞n-1次，每次都求当前最小的数字然后吞掉（这大概就是 贪心算法）
比如2,4,3,6,5
能量最大的连接方式：
5-2-4————40
4-3-6————72
5-4-6————120
6-5-6————180
总能量412
注意中间的数字，会发现他们在本次数组里都是最小值。
大概像下面这样
![](/image_editor_upload/20210519104433_61949.png)
被吞掉的珠子在数组A里就直接置0，检查的时候检查到0就跳过，往前或者往后移一位。

### 参考代码

```cpp
#include <iostream>
#include <algorithm>
using namespace std;
//最多也就100个珠子，那最大值设为105
int a[105];
int b[105];

int main(){
    int n,sum = 0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        b[i] = a[i];
    }
    //stl库的排序，给B数组排个序
    sort(b,b+n);

//有n个珠子，就要合成n-1次
    for(int k = 0;k<n-1;k++){
        int index;
        for(index = 0;index < n;index++)
            if(a[index] == b[k])
                break;
        /*
        *如上我们找到了目前最小的珠子的下标
        *那就找他前面的下标pre和后面的下标next
        */
        int pre=index - 1,next = index + 1;
        //前驱已经被吞掉的情况和前驱小于0的情况
        while(a[pre] == -1 || pre<0){
            if(pre<0)
                pre = n-1;
            else
                --pre;
        }
        //后继已经被吞掉的情况和后继大于最大下标的情况
        while(a[next] == -1 || next >= n ){
            if(next >=n )
                next = 0;
            else
                ++next;
        }
        //算能量
        sum = sum + a[pre] * a[index] * a[next];
        a[index] = -1;//中间的珠子被消灭了

}
    cout<<sum<<endl;
    return 0;
}

```
```
然后注意有顺序要求，2 3 5 10 和2 5 3 10得出的结果是不一样的
![](/image_editor_upload/20210519104912_86775.png)
![](/image_editor_upload/20210519104943_60127.png)

0.0分

57 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

未来定是全能超

请教一下为什么这样算出来就是最大的呢？

2020-06-03 18:38:57

好吃的蚂蚱

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

弟弟的作业（C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

蓝桥杯算法提高-能量项链-题解(C++代码)（思路简单）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言训练-数字母（C语言代码）

字符串问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

妹子杀手的故事（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

【金明的预算方案】（C++代码）

1012题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

好吃的蚂蚱

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

弟弟的作业 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

蓝桥杯算法提高-能量项链-题解(C++代码)（思路简单）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言训练-数字母 （C语言代码）

字符串问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

妹子杀手的故事 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

【金明的预算方案】 （C++代码）

1012题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

弟弟的作业（C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

C语言训练-数字母（C语言代码）

字符串问题（C语言代码）

妹子杀手的故事（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

【金明的预算方案】（C++代码）