贪心 HDU 2570 迷瘴

#include<stdio.h>
int main()
{
int i,j,k,t;
int n,v,w,p[100];
double m,vc;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&n,&v,&w);
for(i=0;i<n;i++)
scanf("%d",&p[i]);
for(i=1;i<n;i++)
for(j=0;j<n-i;j++)
if(p[j]>p[j+1])
{
k=p[j];
p[j]=p[j+1];
p[j+1]=k;
}
for(i=vc=m=0;i<n;i++)//C=m/v，混合后C = (p[0]*v+p[1]*v+...) / (i+1)*v    =   (p[0]+p[1]+...) / (i+1)
{
m+=p[i];
if(m/(i+1) <=w)
vc = m/(i+1);
else
break;
}
printf("%d %.2lf\n",v*i,vc/100);
}
return 0;
}