hdu2570

/*
分析：
    简单贪心。
刚开始把w和p都按照double的读入，同时除以100化为百分比，
但是提交后WA了。改成int就过了- -，难道又是罪恶的精度遗失？！


                                              2012-05-16
*/

#include"stdio.h"#include"stdlib.h"int cmp(const void *a,const void *b){    return *(int *)a-*(int *)b;}int main(){    int T;    int n,v,w;    int max;    int i;    int p[111];    double ans;    scanf("%d",&T);    while(T--)    {        scanf("%d%d%d",&n,&v,&w);        for(i=0;i<n;i++)    scanf("%d",&p[i]);        qsort(p,n,sizeof(p[0]),cmp);        max=0;        ans=0;        i=0;        while(ans*max+v*p[i]<=w*(max+v)&&i<n){ans=(ans*max+v*p[i])/(v+max);max+=v;i++;}        printf("%d %0.2lf\n",max,ans/100);    }    return 0;}