nyoj-6-喷水装置（一）

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
bool cmp(float a,float b)
{
    return a>b;
}
int main()
{
    int n,m,i;
    scanf("%d",&n);
    while(n--)
    {
        float a[610];
        scanf("%d",&m);
        for(i=0;i<m;i++)
            scanf("%f",&a[i]);
        std::sort(a,a+m,cmp);
        int num=0;
        float sum=0;
        //printf("%d %f %d
",m,sum,num);
        for(i=0;i<m;i++)
        {
            sum+=2.0*sqrt(a[i]*a[i]-1);
            num++;
            if(sum>=20)
            break;
        }
        printf("%d
",num);
    }
    return 0;
}

这个题自认为是贪心算法     从大的开始加  满足就跳出