蓝桥杯基础练习VIP-Huffuman树 （C++代码）回首掏

解题思路：不会排序的我只能有c++的函数库开挂

注意事项:

参考代码:#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
 ios::sync_with_stdio;
 int n,sum=0;
 cin>>n;
 priority_queue<int,vector<int>,greater<int> >q;
 for(int i=1;i<=n;i++)  //优先队列
 {
  int a;
  cin>>a;
  q.push(a);
 }
 while(q.size()!=1)
 {
  int a=q.top();q.pop();
  int b=q.top();q.pop();
  q.push(a+b);
  sum=sum+a+b;
 }
 cout<<sum;
 return 0;
}