贪心 题解 100% AC

贪到勾股定理都没用

#include<bits/stdc++.h>
using namespace std;
double a[610];
bool cmp(double x,double y){return x>y;}
int main(){
	int m;cin>>m;
    for(int i=1;i<=m;i++){
    	int n,cnt=0,l=20,r=2;cin>>n;
        double suml=0,sumr=0;
        for(int j=1;j<=n;j++){
        	cin>>a[j];
        }
        sort(a+1,a+n+1,cmp);
        for(int j=1;j<=n;j++){
        	if(a[j]*2-0.5>=l&&a[j]*2-0.5>=r){cnt++;break;}
            else if(suml>=l&&sumr>=r) break;
            else{
            	suml+=a[j]*2-0.5;
                sumr+=a[j]*2-0.5;
                cnt++;
            }
        }
        cout<<cnt<<endl;
    }
	return 0;
}