#include<stdio.h>
int fun(int a[],int n)
{
int i,flag,k,m=0;
flag=a[0];
for(i=0;i<n;i++)
{
if(flag>a[i])
flag=a[i];
}
k=0;
for(i=0;i<n;i++)
{
if(a[i]!=flag)
{
a[k]=a[i];
k++;
}
else
{
if(m==1&&a[i]==flag)
{
a[k]=a[i];
k++;
}
m=1;
}
}
return flag;
}
int main()
{
int a[100],n,i,sum=0,b,m,j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
m=n;
for(i=0;i<n-1;i++)
{
b=fun(a,m)+fun(a,m-1);
sum=sum+b;
m--;
a[m-1]=b;
}
printf("%d",sum);
return 0;
}
Huffumman树!
最新推荐文章于 2022-03-20 19:24:38 发布