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

#include <stdio.h>
int n;
int a[101];
int min_a()	//找出最小能量的位置 
{
	int k=9999,i,flag;
	for(i=0;i<n;i++)
		{
			if(k>a[i])
				{
					k=a[i];
					flag=i;
				}
		}
	return flag;
}
int main()
{
	int i,j,t, sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);		
	for(i=0;i<n;n--)	//找出最小能量的位置，并释放最小的，最小的数放在中间才能使得结果最大 
		{
			t=min_a();
			sum+=a[t]*a[(t+n-1)%n]*a[(t+1)%n];
			if(n==2)	//剩最后一个时不能再结合，当n=2时，能够聚合的都已经聚合完毕 
				printf("%d\n",sum);
			for(j=t;j<n-1;j++)	//覆盖最小值 
				a[j]=a[j+1]; 
		}
	return 0;
 }

解题思路:

注意事项:

参考代码: