#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int t,n,ans,index;
double r[650],tmp;
cin >> t;
while(t--)
{
index = ans = 0;
cin >> n;
for(int i = 0;i < n;i++)
{
cin >> tmp;
if(tmp>1) //将不符合条件的喷水装置淘汰出去
r[index++] = tmp;
}
sort(r,r+index);
double length=0;
for(int i = index-1;i >= 0;i--)
{
length += 2*sqrt(r[i]*r[i]-1);
ans++;
if(length > 20)
break;
}
cout << ans << endl;
}
return 0;
}
NYOJ--贪心算法--喷水装置(一)
最新推荐文章于 2020-12-01 13:23:17 发布