C 语言 南阳理工ACM 6 喷泉设置（一）

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int cmp(const void *a,const void *b)
{
 return *(double *)b>*(double *)a?1:-1;//注意 double 排序时要加上？1:-1;因为返回值只能识别正负不能识别 0！！！！！
}
int main()
{
    int len,w,i,n,m,j;
 double s,r[610];
 scanf("%d",&n);
 while(n--){
 len=20;
 w=2;
 j=0;
 scanf("%d",&m);
 for(i=0;i<m;i++)
 {
  scanf("%lf",&r[i]);
 }
 qsort(r,m,sizeof(r[0]),cmp);
 s=0;
 for(i=0;i<m;i++)
 {
  s=s+2*sqrt((r[i]*r[i])-(w*w/4));//喷泉放在中间横线上所以要计算喷射长度而不是用喷射面积来算
  if(s<len)
  j++;
  else if(s>=len){
   break;}
 }
 printf("%d\n",j+1);
 }
 return 0;
}