四号特工

用户名：System233

访问量：5577

签　名：

System233

等　　级
排　　名	3640
经　　验	1878
参赛次数	3
文章发表	5
年　　龄	0
在职情况	学生
学　　校	HY
专　　业	炸图、抖腿

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-芯片测试-题解(C/C++代码) 简短代码、简单原理
浏览：341

你可能喜欢

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

能量项链-链表(C++代码)

　　作者: 四号特工　　　　发表时间：2020-01-17 22:53:38 浏览：495　|　评论：0　

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

# 思路
先把最小值融合，如果有多个最小值，取能量最大的一组
用链表的原因是有随机擦除操作，用vector会有内存移动，不过问题不大
# 代码
```C++
#include <iostream>
#include <list>

main(){
    std::list<int> list;
    int n,e=0,t;
    std::cin>>n;
    while(n--&&std::cin>>t)
        list.emplace_back(t);
    auto cnext=[&list](std::list<int>::const_iterator it){auto p=std::next(it);return (p==list.end()?list.begin():p);};	//循环取右边元素
    auto cprev=[&list](std::list<int>::const_iterator it){return --(it==list.begin()?list.end():it);};	//循环取左边元素
    while (list.size()>1)			//如果能量球数量大于1
    {
        int min=INT32_MAX,maxe=0;
        std::list<int>::const_iterator mit=list.end();
        for(auto it=list.begin();it!=list.end();++it){
            if(*it<=min){				//找最小值
                const auto eng=(*it)*(*cnext(it))*(*cprev(it));//计算能量
                if(eng>maxe||*it<min)	//如果能量更大或者值更小
                    min=*it,maxe=eng,mit=it;
            }
        }
        list.erase(mit);		//融合此值
        e+=maxe;				//计入总能量
    }
    std::cout<<e<<std::endl;	//输出
    
}
```

0.0分

2 人评分

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

四号特工

TA的其他文章

你可能喜欢

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

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

人民币问题（C语言代码）

The 3n + 1 problem （C语言代码）

Biggest Number (错误代码时间超限制)

能量项链-链表(C++代码)

评论区

精彩推荐

简洁的代码

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

矩阵转置（C语言代码）

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

回文数(一) （C语言代码）

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

wu-淘淘的名单（C++代码）

三角形（C++代码）递推

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

1642题解

四号特工

TA的其他文章

你可能喜欢

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

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

人民币问题 （C语言代码）

The 3n + 1 problem （C语言代码）

Biggest Number (错误代码时间超限制)

能量项链-链表(C++代码)

评论区

精彩推荐

简洁的代码

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

矩阵转置 （C语言代码）

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

回文数(一) （C语言代码）

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

wu-淘淘的名单 （C++代码）

三角形 （C++代码）递推

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

1642题解

人民币问题（C语言代码）

　　评论区

矩阵转置（C语言代码）

wu-淘淘的名单（C++代码）

三角形（C++代码）递推