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

解题思路:





注意事项:





参考代码:

#include <cstdio>

#include <vector>

#include <queue>

using namespace std;

int main()

{

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

int n;

scanf("%d",&n);

int x;

while(n --)

{

scanf("%d",&x);

i.push(x);

}

int y;

int sum=0;

while(1)

{

if(i.size()==1)

break;

x=i.top();

i.pop();

y=i.top();

i.pop();

sum+=x+y;

i.push(x+y);

}

printf("%d",sum);

return 0;

}