nyoj6_喷水装置1

原题链接》》》

---

大概是这么个意思：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int cmp(const void*a,const void*b){
    return *(double*)b>*(double*)a;
/*这个地方写成 *(double*)b-*(double*)a 害的我调了一个多小时，烦！！！*/
}
double a[601];
int main(){
    int N,n,i;
    scanf("%d",&N);
    while(N--){
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%lf",&a[i]);
        qsort(a,n,sizeof(double),cmp);
        double sum=0;
        i=0;
        while(sum<10.0){
            sum+=sqrt(a[i]*a[i]-1);
            i++;
        }
        printf("%d\n",i);
    }
    return 1;
}