笱幼锾

用户名：gyh0416

访问量：3053

签　名：

脑壳疼

等　　级
排　　名	10585
经　　验	1016
参赛次数	0
文章发表	6
年　　龄	0
在职情况	学生
学　　校	湖北文理学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-大数加法-题解(C语言代码) 字符数组保存大数
浏览：377

蓝桥杯算法提高-能量项链-题解(C语言代码)
浏览：292

你可能喜欢

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

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

　　作者: 笱幼锾　　　　发表时间：2020-04-11 10:48:22 浏览：292　|　评论：1　

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

用二维数组保存数据，例如输入2 3 5 10
则ip[1][ ]={2,3}，ip[2][ ]={3,5}，ip[3][ ]={5,10}，ip[4][ ]={10,2}
观察发现，把最小的值先消去所得到的和最大，也就是说对ip[n][1]进行排序，然后从最小的开始聚合，比如前面(2，3) (3，5) (5，10) (10，2)排序后为(10，2)(2，3) (3，5) (5，10)，把2聚合后变成了(10，3)(3，5) (5，10)，然后再排序，再聚合最小的，周而复始。

代码如下

#include<stdio.h>
    #define N 1001
    int n;
    long sum;
    int ip[102][2];
    
    void sort(void)                 //排序函数，数据量不大，用冒泡排序即可
    {
    	int i,j,a,b;
    	for(i=1;i<=n;i++)
    	for(j=i+1;j<=n;j++)
    	if(ip[i][1]>ip[j][1])
    	{
    		a=ip[i][0];b=ip[i][1];
    		ip[i][0]=ip[j][0];
    		ip[i][1]=ip[j][1];
    		ip[j][0]=a;
    		ip[j][1]=b;
    	}
    }
    
    main()
    {
    	int i,j;
    	scanf("%d",&n);
    	for(i=1;i<=n;i++)
    	{
    		scanf("%d",&ip[i][0]);
    		ip[i-1][1]=ip[i][0];
    		if(i==n)
    		ip[i][1]=ip[1][0];
    	}
    	
    	for(i=1;i<n;i++)
    	{
    		sort();          //每聚合完最小值后都要进行一次排序，以使第一个数组保存的是新的最小值
    		for(j=2;j<=n;j++)
    		if(ip[1][1]==ip[j][0])
    		{
    			sum+=ip[1][0]*ip[1][1]*ip[j][1];
    			ip[1][1]=ip[j][1];       //保存聚合后新的数组
    			ip[j][0]=N;              //聚合后删除该数组
    			ip[j][1]=N;
    			break;
    		}
    	}
    	
    	printf("%ld",sum);
     }

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

我呀

兄弟，你是如何观察到这个规律的，我的想法是暴力解法，挨个算，然后判定谁最大

2020-10-05 11:25:48

笱幼锾

TA的其他文章

你可能喜欢

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

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

C二级辅导-同因查找（C语言代码）

C二级辅导-计负均正（C语言代码）

多输入输出练习1 （C语言代码）

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

评论区

精彩推荐

【排队买票】（C语言代码）

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

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

C语言训练-数字母（C语言代码）

小九九（C语言描述,不看要求真坑爹）

分糖果（C语言代码）

时间转换（C语言代码）

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

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

拆分位数（C语言代码）

笱幼锾

TA的其他文章

你可能喜欢

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

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

C二级辅导-同因查找 （C语言代码）

C二级辅导-计负均正 （C语言代码）

多输入输出练习1 （C语言代码）

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

评论区

精彩推荐

【排队买票】 （C语言代码）

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

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

C语言训练-数字母 （C语言代码）

小九九 （C语言描述,不看要求真坑爹）

分糖果 （C语言代码）

时间转换 （C语言代码）

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

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

拆分位数 （C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

【排队买票】（C语言代码）

C语言训练-数字母（C语言代码）

小九九（C语言描述,不看要求真坑爹）

分糖果（C语言代码）

时间转换（C语言代码）

拆分位数（C语言代码）