贪心(一)NYOJ题目12

时间:2023-02-11 04:52:42
#include <iostream>
#include<cmath>
#include "algorithm"
using namespace std;
bool cmp(const double a, const double b)
{
return a>b;
} int main()
{
int n;
cin>>n;
while(n--)
{
int m;
cin>>m;
double a[m],s = ;
int sum = ;
for(int i=;i<m;i++)
cin>>a[i];
sort(a,a+m,cmp); for(int i=;s < ;i++)
{
s = s + *sqrt(a[i]*a[i]-);
sum++;
}
cout << sum <<endl; }
return ;
}
//ac