#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
int n;
while(cin >> n){
while(n--){
int m;
double r[600];
cin>>m;
for(int i=1;i<=m;i++) cin >> r[i];
sort(r+1,r+m+1);
//for(int i=1;i<=m;i++) cout<<r[i];
//cout<<endl;
int cnt=0;
double r_left=20;//剩余的上边界的长度
for(int i=m;i>=1;i--){
//cout<<"第"<<i<<"元素"<<r[i]<<'\t'<<sqrt(r[i]*r[i] - 1)*2<<endl;
if(sqrt(r[i]*r[i] - 1)*2 >= r_left) {//结束状态
cout<<cnt+1<<endl;break;
}
else{
cnt++;
r_left-=(sqrt(r[i]*r[i] - 1)*2); // 更新数据
}
}
}
}
return 0;
}
南阳理工学院oj_喷水装置(一)
最新推荐文章于 2019-04-06 10:46:15 发布