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

解题思路:

注意事项:

参考代码:

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

int[] a=new int[n];

int[][] b=new int[n][2];

int sum=0;

for(int i=0;i<n;i++) {

a[i]=scanner.nextInt();

}

for(int i=0;i<n;i++) {

b[i][0]=a[i];

b[i][1]=a[(i+1)%n];

}

int x=0;

int y=0;

Arrays.sort(a);

for(int i=0;i<n-1;i++) {

for(int j=0;j<n;j++) {

if(b[j][0]==a[i])

x=j;

if(b[j][1]==a[i])

y=j;

}

sum+=b[x][1]*a[i]*b[y][0];

b[x][0]=b[y][0];

b[y][0]=b[y][1]=0;

}

System.out.println(sum);

}

}