1406: [蓝桥杯]Huffuman树
Posted 幽殇默
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1406: [蓝桥杯]Huffuman树相关的知识，希望对你有一定的参考价值。
#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
typedef long long int LL;
LL sum;
priority_queue<int> heap;
int n;
int main(void)
{
cin>>n;
for(int i=1;i<=n;i++)
{
int x; cin>>x;
heap.push(-x);
}
while(heap.size()!=1)
{
int a=-heap.top(); heap.pop();
int b=-heap.top(); heap.pop();
sum+=a+b;
heap.push(-(a+b));
}
cout<<sum<<endl;
return 0;
}
以上是关于1406: [蓝桥杯]Huffuman树的主要内容，如果未能解决你的问题，请参考以下文章