acm 刷题 第二题喷水装置（一）

 

#include <iostream>
#include <math.h>

using namespace std;

int main(){
 int m,n;

 cin>>m;
 while(m--){
  int i,j,tm=0; // m n分别代表题目中的n m，r[ ]是半径因为要尽可能少的圆，所以，从最大的开始挑选使用。然后依次减小。s=10 ，代表长20mi的一半，sqrt（）是
  float r[601];//求得如图所示的L
  float x,s=10;
  cin>>n;
  for(i=0;i<n;i++)
   cin>>r[i];
  for(i=0;i<n;i++){
  
   for(j=i;j<n;j++){
   
    if(r[i]<r[j]){
   
     x=r[j];
     r[j]=r[i];
     r[i]=x;
    }
   }
  }

  for(i=0;i<n;i++){
   
   s=s-sqrt(r[i]*r[i] - 1);
   tm++;
   if(s<=0) break;
  }

  cout<<tm<<endl;

 }
}