NYOJ 6(喷水装置)
#include<stdio.h> #include<stdlib.h> #include<math.h> int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int T,num;int i,j,k,p; float s,sum,a[600]; scanf("%d",&T); while(T--) { scanf("%d",&num); for(j=0;j<num;j++) scanf("%f",&a[j]); qsort(a,num,sizeof(a[0]),cmp); sum=0.0;k=0; for(p=0;p<num;p++) { if(a[p]>1) s=2*sqrt(a[p]*a[p]-1); else break; sum+=s; k++; if(sum>=20.0) break; } printf("%d\n",k); } return 0; }
作者:火星十一郎
本文版权归作者火星十一郎所有,欢迎转载和商用,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.