Fence Repair （贪心 优先队列）

题目链接

代码：

#include<stdio.h>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int f[30000];
int main()
{
	priority_queue<int,vector<int>,greater<int> >qwe;
	int t,i,j,n,m;
	long long sum=0;	
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&f[i]);
		qwe.push(f[i]);
	}
	while(qwe.size()>1)
	{
		n=qwe.top();
		qwe.pop();
		m=qwe.top();
		qwe.pop();
		sum+=(n+m);
		qwe.push(n+m);
	}
	printf("%lld\n",sum);
	return 0;
}