pat A1125 Chain the Ropes（25 分）

最新推荐文章于 2025-03-18 16:04:01 发布

harvien9

最新推荐文章于 2025-03-18 16:04:01 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_38705851/article/details/82260366

博客围绕PAT A1125 Chain the Ropes题目展开，虽无具体内容，但推测与该题目解题相关，涉及信息技术领域算法等知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//pat A1125 Chain the Ropes（25 分）
//哈夫曼树 
#include <cstdio>
#include <cmath>
#include <queue>
#include <algorithm>
using namespace std;

priority_queue<double,vector<double>,greater<double> >q;

int main(){
	int n;
	double rope;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%lf",&rope);
		q.push(rope);
	}
	double now1,now2,ans;
	while(q.size()>1){
		now1=q.top();
		q.pop();
		now2=q.top();
		q.pop();
		ans=now1+now2;
		q.push(ans/2); 
	}
	ans=q.top();
	int result=floor(ans);
	printf("%d\n",result);
	return 0;
}