南阳理工第六题

最新推荐文章于 2021-02-28 02:05:13 发布

curryone1

最新推荐文章于 2021-02-28 02:05:13 发布

阅读量198

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/curryone1/article/details/72810600

版权

acm 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

 
#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
#include<cmath>
using namespace std;
double Length(double R,double b)
{
	return 2*sqrt(R*R-b*b/4);
}
int main()
{
	const double l=20,w=2;
	int n;
	cin>>n;
	while(n--)
	{
		int m;
		cin>>m;
		double R;
		vector<double> Rs;
		while(m--)
		{
			cin>>R;
			Rs.push_back(R);
		}
		sort(Rs.begin(),Rs.end(),greater<double>());
		double sum=0;
		int i;
		for(i=0;i!=Rs.size();i++)
		{
			if (sum>l) break;
			sum+=Length(Rs[i],w);
		}
		cout<<i<<endl;
	}
}