南阳理工学院oj_喷水装置（一）

#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;
}