--hdu 2570 迷瘴(贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2570

Ac code：

#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;
}