hdu 2570 迷瘴(贪心)

http://acm.hdu.edu.cn/showproblem.php?pid=2570

我真是二啊本来一道挺简单的贪心我愣是想用01背包做，做吧可是还没做出来，不知道哪位用01背包做的可以给我讲讲。从小到大排序知道出现大于w的跳出。。哎写的时候各种错误。。粗心啊。。

#include <cstdio>
#include <cstdlib>
#include <cstring>
int cmp(const void*a,const void *b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    //freopen("d.txt","r",stdin);
    int n,t,v,w,a[107],sum,V,i;
    scanf("%d",&t);
    while(t--)
    {
        sum=V=0;
        memset(a,0,sizeof(a));
        scanf("%d%d%d",&n,&v,&w);
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        qsort(a,n,sizeof(a[0]),cmp);
        for(i=0;i<n;i++)
        {
           if(1.0*(sum+a[i])/(V+1)<=(w*1.0))
           {
               sum+=a[i];
               V+=1;
           }
           else
           break;
        }
        if(sum==0)
        printf("0 0.00\n");
        else
        printf("%d %.2lf\n",V*v,0.01*sum/V);
    }
    return 0;
}