hdu-2570

贪心

#include<iostream>#include<algorithm>#include<fstream>using namespace std;int main(){//fstream cin("d:\\test.txt");    int a[110];    int t,i,n,v,w;    cin>>t;    while(t--)    {cin>>n>>v>>w;        for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);double rate=0;int maxx=0;for(i=0;i<n;i++){double r=(rate*maxx+a[i]*v)/(maxx+v);if(r>w) break;rate=r;maxx+=v; }if(maxx==0) printf("0 0.00\n");elseprintf("%d %.2lf\n",maxx,rate/100);   }     return 0;}