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

解题思路:





注意事项:





参考代码:

#include<queue>  
#include<cstdio>  
#include<iostream>  
using namespace std;  
int main()  
{  
    long long int sum;  
    int i,n,t,a,b;  
    scanf("%d",&n);
        priority_queue<int,vector<int>,greater<int> >q;  
        for(i=0;i<n;i++)  
        {  
            scanf("%d",&t);  
            q.push(t);  
        }  
        sum=0;  
        if(q.size()==1)  
        {  
            a=q.top();  
            sum+=a;  
            q.pop();  
        }  
        while(q.size()>1)  
        {  
            a=q.top();  
            q.pop();  
            b=q.top();  
            q.pop();  
            t=a+b;  
            sum+=t;  
            q.push(t);  
        }  
        printf("%lld",sum);  
}