蓝桥杯算法提高-能量项链-题解（C++代码）

解题思路:

    两颗珠子合并后，结合成一颗新的珠子，而其中第一颗珠子的尾标记和第二颗珠子的头标记会消失，第一颗珠子的头标记和第二颗珠子的尾标记则会保留下来，可以再与其他珠子相乘释放能量

    由此可知，中间的数字（第一颗珠子的尾标记和第二颗珠子的头标记）只能参与一次运算，为了使得到的能量最大，一定要尽量把最大的数作为两端的数而不是中间的数，这样才能使数字大的数尽可能多的参与运算，使得得到的能量最大

参考代码:

#include<iostream>
using namespace std;
int a[100];  //珠子 
int E; //表示释放出的能量 

int min(int N)  //返回的是最小的数的位置 
{
	int m=a[0];
	int set=0;
	for(int i=0;i<N;i++)
	{
		if(a[i]<m)
			{
				m=a[i];
				set=i;
			}
	}
	return set;
}

int unite(int N)
{
	if(min(N)==0)
		E=E+(a[N-1]*a[0]*a[1]);
	else
		E=E+(a[min(N)-1]*a[min(N)]*a[(min(N)+1)%N]);
		
	//删除最小数的位置
	for(int i=min(N);i<=N-1;i++)
		a[i]=a[i+1]; 
}

int main()
{
	int N;//表示珠子个数 
	cin>>N;
	for(int i=0;i<N;i++)
		cin>>a[i];
	while(N!=1)
	{
		unite(N);
		N=N-1;
	}	
	cout<<E; 
	return 0;
 }