1334 瑞瑞的木板

1334 瑞瑞的木板

其实很水，但是有一些小细节需要注意，，因为这个原因，会卡一个点，会卡一个点，会卡一个点
这个题其实和合并果子是一个意思，每次取出优先堆的两个点，进行求和然后再次压入堆，把所有的和加起来直至队列中只有一个元素，输出即可
但是有一个BUG，注意数据范围的大小，虽然这个大小不会炸int，但是我们想想，我们要求的是和，所以，10⁴不会炸，但是如果累加起来绝对会炸，所以我们直接使用longlong就能AC，题目真的很水，真的很水

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<queue>
using namespace std;
const long long  SIZE=2e4+5;
long long  n;
long long  a[SIZE];
long long  sum;
priority_queue<long long ,vector<long long >,greater<long long > > q;
int main()
{
	cin>>n;
	for(long long  i=1;i<=n;i++)
	{
		cin>>a[i];
		q.push(a[i]);
	}
	while(q.size()!=1)
	{
		long long  a=q.top();//5 13
		q.pop();
		long long  b=q.top();//8 8
		q.pop();
		sum=sum+a+b;//13 21 
		q.push(a+b);
	}
	cout<<sum<<endl;
	return 0;
}