PTA:7-116 修理牧场 (25分)--(优先队列)

输入样例:
8
4 5 1 2 1 3 1 1

输出样例:
49

这题写了半天也没写对，脑子总是绕不出来，也怪年上事情很多，静不下心来，嘻嘻。
然后参考了网上的，附上参考博客链接：
https://blog.csdn.net/s136424/article/details/78122144?locationNum=8&fps=1
这是加上我的思路：
主要就是利用贪心的思想，使最后的成本就小，使用的是优先队列。因为木头是要锯成两半，两半的每一半又要在锯，所以就是每次取两个最小单位的，再把这两半当做一个整体，再往上推即可。。。（我也说。。。不清楚，要是有大牛理解了，麻烦还在教教我，嘿嘿）

附上AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,i,a[100001],sum=0;

int main()
{
	priority_queue<int,vector<int>,greater<int> > q; //升序排序 
	cin>>n;
	for(i=0;i<n;i++) cin>>a[i];
	for(i=0;i<n;i++) q.push(a[i]);
	while(q.size()>1)
	{
		int x,y;
		x=q.top();
		q.pop();
		y=q.top();
		q.pop();
		q.push(x+y);
		sum=sum+x+y;
	}
	printf("%d\n",sum);
	return 0;
}

欢迎大家批评改正！！！