--hdu 2570 迷瘴(贪心)

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main(void)
{
int c,n,v,w,iarr[110],i;
double sum;
scanf("%d",&c);
while(c--)
{
scanf("%d%d%d",&n,&v,&w);
for(i=0; i<n; i++)
scanf("%d",&iarr[i]);
qsort(iarr,n,sizeof(iarr[0]),cmp);
for(sum=0,i=0; i<n; i++)
{
if(sum+iarr[i] <= w*(i+1))
sum+=iarr[i];
else break;
}
if(!sum)
printf("0 0.00\n");
else
printf("%d %.2lf\n",v*i,(double)sum/(i*100));

}
return 0;
}