poj3253贪心

完美代码

于 2017-08-10 21:54:17 发布

阅读量1.3w

点赞数 1

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/77074051

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这篇博客主要通过C++实现了一个优先队列（priority_queue）来解决POJ3253题目，利用贪心策略进行求解。程序中，读取整数n和一系列整数t，将t值放入优先队列，每次取出两个最大值相加后重新插入队列，直至队列只剩下一个元素，输出累加和。

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

#include<queue>
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
int main(){
	priority_queue<ll,vector<ll>,greater<ll> > q;
	int n,t;
	while(~scanf("%d",&n))
	{
		ll ans=0;
		while(n--)
		{
			scanf("%d",&t);
			q.push(t);
		}
		if(q.size()==1) ans=q.top();
		while(q.size()>1)
		{
			t=q.top();
			q.pop();
			t+=q.top();
			q.pop();
			q.push(t);
			ans+=t;
		}
		printf("%lld\n",ans);
	}
	return 0;
}