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

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 

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.}