hdu 2570

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

题意：中文。

mark：很水的题。体积V都一样，排序后贪心就可以了。各种wa，主要还是浓度计算那儿装逼不想用实数，就用整数绕过去，结果各种想不清楚。

代码：

# include <stdio.h>
# include <stdlib.h>


int p[110] ;

int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*) b ;
}


int main ()
{
    int T, n, v, w, i ;
    int cur_v, cur_p, max_v ;
    double fp ;
    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, 4, cmp) ;
        cur_v = cur_p = 0 ;
        max_v = 0, fp = 0 ;
        for (i = 0 ; i < n ; i++)
        {
            cur_v += v * 100 ;
            cur_p += p[i] *v ;
            if (cur_p * 100 <= w * cur_v)
                max_v = cur_v/100, fp = cur_p * 1.0 / cur_v ;
        }
        printf ("%d %.2lf\n", max_v, fp) ;
    }
    return 0 ;
}