hdoj 2570 迷瘴

题目链接：迷瘴

题目大意：给你一个n,v,w，然后给你n个数p[i]，代表有n种药，每种药的体积都是v，现在每种药的浓度为p[i]%，然后问你最多可以兑多少种药使得混合后药品的浓度不超过w%（药瓶不能取一部分，只能全部混合）

题目思路：排一下p的序，然后按照题意走就好了，浮点有时候精度有问题，直接推一下公式：V+(p[i]v)/100为现在的药品总分量（V为之前的总药品重量），(i+1)*v为当前总体积，则当前总浓度为V+(p[i]*v)/100/(i+1)*v，然后与w/100比较，为了防止除法的精度问题，可以直接两边同时乘100（i+1）v,这样就变成了比较V+p[i]*v与w(v*(i+1))的大小关系，然后就没有除法了，直接比较就好。具体看代码理解吧

#include <bits/stdc++.h>

using namespace std;

int main(){
    int t,n,v,w,p[105];
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d",&n,&v,&w);
        for(int i = 0;i < n;i++)
            scanf("%d",&p[i]);
        sort(p,p+n);
        if(p[0] > w) printf("0 0.00\n");
        else{
            double V = 0.0;
            int i;
            for(i = 0;i < n;i++){
                if(V+p[i]*v*1.0 <= w*(v*(i+1)))
                    V+=p[i]*v*1.0;
                else break;
            }
            printf("%d %.2lf\n",i*v,V/(i*v)/100.0);
        }
    }
    return 0;
}