喷水装置(一) nyoj

#include<iostream>
#include<cstdio>
#include<cstring> 
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
double ri[601];
int com(double a,double b){
	return a>b;
}
int main(){
	int n,m;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		for(int i=0;i<m;i++){
			scanf("%lf",&ri[i]);
		}
		sort(ri,ri+m,com);
		int ans=0,i=0;
		double sum=0;
		while(sum<20){
			double temp=sqrt((ri[i]*ri[i])-1);
			sum+=(2*temp);
			ans++;
			i++;
		}
		printf("%d\n",ans);
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/chan_yeol/article/details/52413299
今日推荐