Catherine

用户名：1812050080

访问量：866

签　名：

等　　级
排　　名	28616
经　　验	533
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高-能量项链-题解(Java代码)
浏览：614

你可能喜欢

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

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

　　作者: Catherine　　　　发表时间：2020-03-04 09:37:24 浏览：614　|　评论：0　

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

#好多次的百分之五十错误都在细节问题，特别要注意，数组的头与尾这种特殊位置
# 主要思路就是先消除最小的，在更新数组的时候，要注意是将min_index1给更新位置，最后找最大值的下标时，不要忘记更新最大值
import java.util.Scanner;

public class Main {
	static long min_x = 9*1000000000+1000000;
	static long min_index;
	public static long min(int n,long[] a){
		int i = 0;
		min_x = 9*1000000000+1000000;
		for(i=0;i<n;i++){
			if(a[i]<min_x) {
				min_x = a[i];
				min_index = i;
			}
		}
		return min_index;
	}

public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		long a[] = new long[n];
		for(int i=0;i<n;i++){
			a[i] = scan.nextInt();
		}
		long sum = 0;
		int n_x = n;
		for(int i=0;i<n_x-2;i++){
			long min_index1 = min(n, a);
			if(min_index1==0){
			 sum += a[n-1]*a[(int) min_index1]*a[(int) (min_index1+1)];
			}else if(min_index1==n-1){
				sum += a[(int) min_index1]*a[(int) (min_index1-1)]*a[0];

}else{ 
			 sum += a[(int) min_index1]*a[(int) (min_index1-1)]*a[(int) (min_index1+1)];
			 //System.out.println("##"+sum);
			}
			
			if(min_index1==0){
				for(int j=1;j<n;j++){
					a[j-1]=a[j];
				}
				n = n-1;
			}else if(min_index1==n-1){
				n = n-1;
			}else{
				for(long j=min_index1;j<n-1;j++){
					a[(int) j] = a[(int) (j+1)];
				}
				
				n = n-1;
			}
			
		}
		long max=0;
		int max_index = 0;
		int t,q = 0;
		if(a[0]!=a[1]){
			
		for(t=0;t<n;t++){
			if(max<a[t]) {
				max = a[t];
				max_index = t;
			}
		}
		//System.out.println("max_index = "+max_index);
		for(t=0;t<n;t++){
			if(a[t]!=a[max_index]) q = t;
		}
		//System.out.println("*= "+a[max_index]*a[max_index]*a[q]);
		sum += a[max_index]*a[max_index]*a[q];
		//System.out.println("$sum= " + sum);
	}else{
		sum += a[0]*a[0]*a[0];
		//System.out.println("%sum= "+ sum);
	}
        System.out.print(sum);
	}

}

0.0分

2 人评分

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

Catherine

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

简单的a+b （C语言代码）

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

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

评论区

精彩推荐

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

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

简单的a+b （C语言代码）

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

【矩阵】（C++代码）

最小公倍数（C语言代码）

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

Tom数（C语言代码）

罗列完美数（C语言代码）

矩形面积交（C语言代码）

Catherine

TA的其他文章

你可能喜欢

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

C二级辅导-求偶数和 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

简单的a+b （C语言代码）

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

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

评论区

精彩推荐

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

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

简单的a+b （C语言代码）

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

【矩阵】 （C++代码）

最小公倍数 （C语言代码）

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

Tom数 （C语言代码）

罗列完美数 （C语言代码）

矩形面积交 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

【矩阵】（C++代码）

最小公倍数（C语言代码）

Tom数（C语言代码）

罗列完美数（C语言代码）

矩形面积交（C语言代码）