PAT (Advanced Level) Practice 1125 Chain the Ropes (25 分)

最新推荐文章于 2024-09-23 19:11:34 发布

weixin_43820008

最新推荐文章于 2024-09-23 19:11:34 发布

阅读量55

点赞数

分类专栏： PAT 甲级 PTA 文章标签： c++

本文链接：https://blog.csdn.net/weixin_43820008/article/details/114587424

版权

PTA 同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

甲级

19 篇文章 0 订阅

订阅专栏

PAT

17 篇文章 0 订阅

订阅专栏

该博客介绍了PAT高级练习题1125的解决方案，通过将绳子按长度升序排列并逐一折叠，以达到最大化合并后绳子的长度。重点在于理解绳子每次合并时长度减半的原理。

摘要由CSDN通过智能技术生成

思路
每两条绳子折叠并为一条绳子的时候，长度折半，为了得到最长的绳子，需要先从小到大排序，由最短的向最长的折叠。

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	double a[n];
	for(int i = 0;i < n;i++)
		scanf("%lf",&a[i]);
	sort(a,a+n);
	double sum = a[0];
	for(int i = 1;i < n;i++)
	{
		sum = (sum+a[i])/2.0;
//		cout << sum << endl;
	}
	printf("%d",(int)sum);
}