其他分享
首页 > 其他分享> > 蓝桥--Huffuman树

蓝桥--Huffuman树

作者:互联网

 

 

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int p[100];
int i,n,sum=0;
cin>>n;
for(i=0;i<n;i++)
cin>>p[i];
sort(p,p+n);
while(n>1)
{
i=0;
p[i]=p[i]+p[i+1];
sum+=p[i];
p[i+1]=0;
sort(p,p+n);
for(i=0;i<n;i++)
{
p[i]=p[i+1];
}
n--;
}
cout<<sum;
return 0;
}

标签:sort,--,sum,cin,蓝桥,int,Huffuman
来源: https://www.cnblogs.com/shixiaobaiya9/p/16060014.html