NYOJ 6(喷水装置)
#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 T,num;int i,j,k,p;
float s,sum,a[600];
scanf("%d",&T);
while(T--)
{
scanf("%d",&num);
for(j=0;j<num;j++)
scanf("%f",&a[j]);
qsort(a,num,sizeof(a[0]),cmp);
sum=0.0;k=0;
for(p=0;p<num;p++)
{
if(a[p]>1)
s=2*sqrt(a[p]*a[p]-1);
else
break;
sum+=s;
k++;
if(sum>=20.0)
break;
}
printf("%d\n",k);
}
return 0;
}
作者:火星十一郎
本文版权归作者火星十一郎所有,欢迎转载和商用,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.

浙公网安备 33010602011771号