nyoj-6-喷水装置一

#include
#include
#include
int cmp(const void *a,const void *b)
{
 return *(double *)a<*(double *)b?1:-1;
}
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,i;
  double m,a[600];
  scanf("%d",&n);
  for(i=0;i    scanf("%lf",&a[i]);
  qsort(a,n,sizeof(a[0]),cmp);
  m=0.0;
  for(i=0;i   {
   if(m<20.0)
    m+=2*sqrt(a[i]*a[i]-1);
   else
    break;
  }
  printf("%d\n",i);
 }
 return 0;
}


 

你可能感兴趣的:(nyoj-6-喷水装置一)