#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int comp(const void *p1,const void *p2)
{
double *a=(double*)p1;
double *b=(double*)p2;
return *a-*b>0?-1:1;//当为double类型排序时应特别注意
}
int main()
{
double pen[610];
int m,i;
scanf("%d",&m);
while(m--)
{
int n,j=0;
double temp=0.0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%lf",&pen[i]);
}
qsort(pen,n,sizeof(double),comp);//排序
i=0;
while(temp<20)//不晓得为什么不能用外层for循环控制下标
{
temp+=sqrt(pen[i]*pen[i]-1)*2;
j++;
i++;
}
printf("%d\n",j);
}
return 0;
}
#include<math.h>
#include<stdlib.h>
int comp(const void *p1,const void *p2)
{
double *a=(double*)p1;
double *b=(double*)p2;
return *a-*b>0?-1:1;//当为double类型排序时应特别注意
}
int main()
{
double pen[610];
int m,i;
scanf("%d",&m);
while(m--)
{
int n,j=0;
double temp=0.0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%lf",&pen[i]);
}
qsort(pen,n,sizeof(double),comp);//排序
i=0;
while(temp<20)//不晓得为什么不能用外层for循环控制下标
{
temp+=sqrt(pen[i]*pen[i]-1)*2;
j++;
i++;
}
printf("%d\n",j);
}
return 0;
}