哈夫曼树
#include <queue>
#include <stdio.h>
using namespace std;
priority_queue<int ,vector<int>,greater<int> > Q;//优先队列
int main()
{
int n;
int a[10000];
while(scanf("%d",&n)!=EOF)
{
if(n==0)
return 0;
while(Q.empty()==false)Q.pop();//记得每次清空队列
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
Q.push(a[i]);//压队列
}
int ans=0;
while(Q.size()>1)
{
int b1=Q.top();
Q.pop();
int b2=Q.top();
Q.pop();
ans+=b1+b2;
Q.push(b1+b2);
}
printf("%d\n",ans);
}
return 0;
}
哈夫曼树
最新推荐文章于 2022-07-25 10:49:36 发布