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

解题思路:这道题应该是蛮水的一道题，每次只要找到数列中最小的两个数就好了。时间复杂度没仔细算过，但是优先队列一定够用了，先将数列中所有的元素都存到优先队列里，然后每次挑选最小的两个进行相加求和，一边计入答案，一边放进优先队列里。

注意事项:没啥好说的，直接上代码。

参考代码:

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <set>
#include <queue>
using namespace std;
typedef long long int ll;

int main()
{
priority_queue<int,vector<int>,greater<int> > Q;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
Q.push(x);
}
int ans = 0;
while(!Q.empty())
{
int t = Q.top();
Q.pop();
int t2=Q.top();
Q.pop();
int ts = t+t2;
ans+=ts;
Q.push(ts);
if(Q.size()==1)
break;
}
cout<<ans<<endl;
return 0;
}