石子合并(贪心) C/C++

最新推荐文章于 2024-08-30 09:30:00 发布

零零年代的风

最新推荐文章于 2024-08-30 09:30:00 发布

阅读量450

点赞数

文章标签： c++ 堆栈贪心算法

本文链接：https://blog.csdn.net/qq_45881167/article/details/116953906

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll n;
priority_queue <int, vector<int>, greater<int> > que;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		int t;
		cin>>t;
		que.push(t);
	}
	ll ans=0;
	for(int i=0;i<n-1;i++){
		int x=que.top();que.pop();
		int y=que.top();que.pop();
		ans+=x+y;
		que.push(x+y);
	}
	cout<<ans<<endl;
 return 0;
}