C++优先队列合并果子

CM_yali

于 2016-01-30 12:08:19 发布

阅读量2.1k

点赞数

分类专栏： C++实用技巧文章标签： C++ 优先队列合并果子

本文链接：https://blog.youkuaiyun.com/CM_yali/article/details/50610839

版权

C++实用技巧专栏收录该内容

10 篇文章

订阅专栏

#include <cstdio>
#include <queue>
using namespace std;
priority_queue <int> que;
int main(){
    int n,x,tmp;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		que.push(-x);
	}
	int ans=0;
	for(int i=1;i<n;i++){
		tmp=que.top();
		ans-=que.top();
		que.pop();
		tmp+=que.top();
		ans-=que.top();
		que.pop();
		que.push(tmp);
    }
	printf("%d\n",ans);
	return 0;
}