POJ 3253 Fence Repair G++

最新推荐文章于 2019-11-04 23:58:18 发布

原创最新推荐文章于 2019-11-04 23:58:18 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 3 个专栏收录

765 篇文章

订阅专栏

挑战程序设计竞赛例题很多地方没理解

49 篇文章

订阅专栏

POJ 3200-3299

12 篇文章

订阅专栏

本文介绍了一个使用优先队列实现的算法，旨在解决一段木条被切割成多段时如何最小化切割总费用的问题。通过不断合并当前最短的两段木条并重新计算费用，最终得出最小总费用。

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

#include <queue> 
#include <iostream>
//挑战 例题  2.4.2 抄书 
using namespace std;
int main()
{
	priority_queue<int,vector<int>,greater<int> > a;//min_heap 重要 
	int NUM;
	cin>>NUM;
	for(int i=0;i<NUM;i++)
	{
		int t;
		cin>>t;
		a.push(t);
	}
	long long ans=0;//重要 
	while(a.size()>1)//重要 
	{
		int x,y;
		x=a.top();
		a.pop();
		y=a.top();
		a.pop();
		int z;
		z=x+y;
		ans+=z;
		a.push(z);
	}
	cout<<ans<<endl;
	return 0;
}