南阳 oj 贪心 题目6 喷水装置（一）



01.#include<stdlib.h>

02.#include<stdio.h>

03.#include<math.h>

04.intcmp(const void *a,constvoid *b)

05.{return*(float *)a<*(float *)b?1:-1;}

06.main()

07.{

08.    intm;

09.    floata[1000];

10.    scanf("%d",&m);

11.    while(m--)

12.    {

13.        intn;

14.        doublesum=0;

15.        scanf("%d",&n);

16.        for(intj=0;j<n;j++)

17.        scanf("%f",&a[j]);

18.        qsort(a,n,sizeof(a[0]),cmp);

19.        inti=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.             elsei++;

32.            }

33.        }

34.    }

35.}