NYOJ 6 喷水装置(一)

来源:互联网 发布:我知女人心配乐 编辑:程序博客网 时间:2024/05/29 05:00
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
bool compare(double a, double b)
{
      return a>b; 
}
int main()
{
int k;
cin>>k;
while(k--)
{
vector<double> i_vector;
i_vector.clear();
int m = 0;
int count = 0;
double length = 0;
cin>>m;
for(int i = 0; i<m; i++)
{
double n;
cin>>n;
i_vector.push_back(n);
}
sort(i_vector.begin(), i_vector.end(), compare);
for(vector<double>::iterator it = i_vector.begin(); it!=i_vector.end(); it++)
{
length += sqrt(pow(*it, 2)-1);
if(length>=10)
{
count++;
break;
}
count++;
}
cout<<count<<endl;
}
return 0;
}
0 0