龚秋志

用户名：uq_48078956563

访问量：48918

签　名：

等　　级
排　　名	34
经　　验	13303
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

母牛的故事_题解三种解法，递归；记忆型递归；动态规划
浏览：25867

DFS深度优先搜索两种实现方式(递归，栈)
浏览：432

信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解
浏览：179

你可能喜欢

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

　　作者: 龚秋志　　　　发表时间：2020-02-13 13:37:48 浏览：313　|　评论：1　

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

import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class 能量项链 {
    
    	public static void main(String[] args) {
    
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		int[] arr = new int[n];
    		int[][] a = new int[n][2];
    
    		for (int i = 0; i < n; i++) {
    			arr[i] = sc.nextInt();
    		}
    
    		for (int i = 0; i < n; i++) {
    			a[i][0] = arr[i];
    			a[i][1] = arr[(i + 1) % n];
    			// System.out.println(a[i][0]+" "+a[i][1]);
    		}
    
    		Arrays.sort(arr);
    		// System.out.println(Arrays.toString(arr));
    		int sum = 0;
    		for (int i = 0; i < n - 1; i++) {
    
    			int x = -1, y = -1;
    
    			for (int j = 0; j < n; j++) {
    				if (a[j][0] == arr[i] && a[j][0] != -1) {
    					x = j;
    				}
    				if (a[j][1] == arr[i] && a[j][0] != -1) {
    					y = j;
    				}
    			}
    			//System.out.println((y + 1) + " " + (x + 1));
    			sum += a[y][0] * a[y][1] * a[x][1];
    			// System.out.println(sum);
    			a[x][0] = a[y][0];
    			a[y][0] = a[y][1] = -1;
    			// for (int j = 0; j < a.length; j++) {
    			// System.out.printf("（%d,%d） ",a[j][0],a[j][1]);
    			// }
    			// System.out.println();
    		}
    		System.out.println(sum);
    	}
    
    }

0.0分

5 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

天道酬勤

通俗易懂，过程模拟的很详细，也很容易看懂。要是作者在分析一下思路就好了，怎样就可以给看的人一个提前引导。

2020-02-25 11:03:18

龚秋志

TA的其他文章

你可能喜欢

Hello, world! （C语言代码）

【绝对值排序】（C语言代码）

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

校门外的树（C语言代码）

母牛的故事（C语言代码）

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

评论区

精彩推荐

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

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

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

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

C语言训练-排序问题<1> （C++代码）

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

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

【金明的预算方案】（C++代码）

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

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

龚秋志

TA的其他文章

你可能喜欢

Hello, world! （C语言代码）

【绝对值排序】 （C语言代码）

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

校门外的树 （C语言代码）

母牛的故事 （C语言代码）

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

评论区

精彩推荐

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

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

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

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

C语言训练-排序问题<1> （C++代码）

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

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

【金明的预算方案】 （C++代码）

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

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

【绝对值排序】（C语言代码）

校门外的树（C语言代码）

母牛的故事（C语言代码）

　　评论区

【金明的预算方案】（C++代码）