wordpress促销插件上海seo推广公司

题意：两条虫之间碰在一起，质量变为2*sqrt(m1*m2)

求怎么结合，能使最后的一只虫质量最小

分析：如果让按从大到小的顺序依次结合，可以使大的数被开方的次数最多，得到的结果更小

4 3 2 1 

3，4被开3次，2被开2次，1被开1次，只要按照公式来，一定有数分别被开3,3,2,1次，不过按照大的开更多次，能使得结果更小，不过我没算过...

#include<stdio.h>
#include<stdlib.h>
#include<math.h>int cmp(const void *a,const void *b)
{return (*(int *)b-*(int *)a);
}
int main()
{int a[100],n,i;float ans;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}if(n==1){printf("%.3f\n",a[0]*1.0);return 0;}qsort(a,n,sizeof(a[0]),cmp);ans=2*sqrt(a[0]*a[1]*1.0);for(i=2;i<n;i++){ans=2*sqrt(ans*a[i]*1.0);}printf("%.3f\n",ans);return 0;
}

WA:没考虑只一个数的情况

技巧：在整数运算后*1.0，结果变成浮点数

for(i=2;i<n;i++){ans=2*sqrt(ans*a[i]*1.0);}