NYOJ喷水装置（一）

http://acm.nyist.net/JudgeOnline/problem.php?pid=6
//贪心，贪最少的喷水装置，即贪最大的喷水半径
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
double a[650];
int cmp(double c,double d)  //升序排列
{
 return c>d;
}
int main()
{
 int m,n,i;
 double s;
 //double a[650];
 cin>>m;
 while(m--)
 {
  s=0.0;
  cin>>n;
  for(i=1;i<=n;i++)
  cin>>a[i];
  sort(a+1,a+n+1,cmp);
  for(i=1;i<=n;i++)
  {
      s+=2*sqrt(pow(a[i],2)-1);
      if(s>=20)
      break;
  }
  cout<<i<<endl;
 }
 return 0;
}