题目描述
一天,小刘在操场散步,看见旁边一块矩形草坪上有几个喷头在给小草浇水,她发现有些小草没有浇到水,小刘平时爱护一草一木,她想让小草都能浇到水,可是一时又想不到好的解决办法,聪明的你来帮帮她吧。(现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。)
int main()
{
int m,i,n,j;
double a[100],s,t;//a数组定义为double型,因为半径不一定为整数
while(~scanf("%d",&m))//多组输入
{ while(m--)
{scanf("%d",&n);s=0;
for(i=1;i<=n;i++)
{
scanf("%lf",&a[i]);
}
for(i=1;i<n;i++)
for(j=i;j<=n;j++)//给每个半径排序,按从大到小,先选大的
{
if(a[i]<a[j])
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
for(i=1;i<=n;i++)// 依次相加每一个半径。注意 是半径。
{s=(s+a[i]);
if(s>10)/*//必须大于10,因为s是半径和。所以即直径需要大于20。不能等于,等于则会有一部分无法覆盖*/
break;
}
printf("%d\n",i);
}
}
}