蓝桥杯基础练习VIP-Huffuman树-题解（C语言代码）

解题思路:把所有数据存放到优先队列里面，每次取队列的头（前2个元素)，然后把这两个数的和存放队列里面

注意事项:

参考代码:

#include<iostream>

#include<vector>

#include<queue>

using namespace std;

int n;

int main(){

     cin>>n;

     priority_queue<int,vector<int>,greater<int> > p;

     for(int i=0;i<n;i++){

         int b;

         cin>>b;

          p.push(b);

     }

     int res=0;

     while(p.size()>1){

         int x=p.top();p.pop();

         int y=p.top();p.pop();

         p.push(x+y);

         res+=(x+y);

     }

     cout<<res;

     return 0;

}