给大家推荐个靠谱的公众号程序员探索之路,大家一起加油
01.#include<stdlib.h>
02.
#include<stdio.h>
03.
#include<math.h>
04.
int
cmp(
const
void
*a,
const
void
*b)
05.
{
return
*(
float
*)a<*(
float
*)b?1:-1;}
06.
main()
07.
{
08.
int
m;
09.
float
a[1000];
10.
scanf
(
"%d"
,&m);
11.
while
(m--)
12.
{
13.
int
n;
14.
double
sum=0;
15.
scanf
(
"%d"
,&n);
16.
for
(
int
j=0;j<n;j++)
17.
scanf
(
"%f"
,&a[j]);
18.
qsort
(a,n,
sizeof
(a[0]),cmp);
19.
int
i=0;
20.
while
(i<n)
21.
{
22.
if
(a[i]<=1) i++;
23.
else
24.
{
25.
sum=sum+2*(
sqrt
(a[i]*a[i]-1));
26.
if
(sum>=20)
27.
{
28.
printf
(
"%d\n"
,i+1);
29.
break
;
30.
}
31.
else
i++;
32.
}
33.
}
34.
}
35.
}