(题目30)题目1172：哈夫曼树

#include <stdio.h>


int sort(int *a,int &n)
{
int tmp,i,j;

for (i=0;i<n;i++)
for (j=0;j<n-1;j++)
if (a[j]<a[j+1])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}


if (n>1)
{
a[n-2]=a[n-2]+a[n-1];
a[n-1]=0;
}
n--;
return a[n-1];
}


int main()
{ 
int a[1001],n,i,ans;
while(scanf("%d",&n)!=EOF)
{
for (i=0;i<n;i++)
scanf("%d",&a[i]);

ans=0;


while (n!=1){ 


ans=ans+sort(a,n);
}

printf("%d\n",ans);
}

return 1;
}

自己编写的函数，没用qsort()。

时间是

1229651

choas

1172

Accepted

1020KB

608B

470MS

C++ / 代码 / 编辑

16:50:51

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n,i,ans;
int a[5000];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
ans=0;
for(i=0;i<n-1;i++)
{
qsort(a+i,n-i,sizeof(a[0]),cmp);
ans+=(a[i]+a[i+1]);
a[i+1]+=a[i];
}
printf("%d\n",ans);
}
return 0;
}

这是网上的。

时间是

1229680

choas

1172

Accepted

1020KB

475B

30MS

C++ / 代码 / 编辑

16:55:25

果然很6！