poj解题报告——1862

题意：给定你一系列的数，任意挑选其中两个数a和b，得到一个新的数2*sqrt(a*b)，然后再将这个新的个放回。一直这样下去，直到只剩下一个数。求剩下的这个数最小是多少。

使用贪心策略，不断挑选两个最大的数组成一个新的数并放回原数列，再挑选最大的两个数……最到只乘一个数为止。

代码如下

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