#include<stdio.h>
int main()
{
int n,i,j,min,min2,key,sum=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
min=a[0];key=0;
for(j=1;j<n-i-1;j++)//找最小
{
if(a[j]<min)
{
min=a[j];
key=j;
}
}
a[key]=a[n-i-1];
// for(j=0;j<n-i-1;j++)//test
// printf("%d ",a[j]);
min2=a[0];key=0;
for(j=1;j<n-i-1;j++)//找第二小
{
if(a[j]<min2)
{
min2=a[j];
key=j;
}
}
a[key]=min+min2;
sum=sum+min+min2;//算费用
// printf(" %d %d %d ",min,min2,sum);//test
// for(j=0;j<n-i-1;j++)
// printf("%d ",a[j]);
// printf("\n");
}
printf("%d",sum);
return 0;
}
蓝桥杯-Huffuman树
最新推荐文章于 2024-09-11 20:52:11 发布