HDU2570 迷瘴 贪心

题目大意：有n种体积相同的药水，每种药水的浓度为p（i），已知一种浓度为w的药水，问能配置的浓度为w的药水的最大体积，要求是一种药水只能全部混入另一种药水中，或者不用该浓度的药水。

很显然是贪心，注意精度就行了。

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
    int t,i;
    int n,v,w,sv,p[110];
    double ans;
    cin>>t;
    while(t--)
    {
        scanf("%d%d%d",&n,&v,&w);
        for(i=0;i<n;i++)
          scanf("%d",&p[i]);
        sort(p,p+n);
        ans=0.0;
        sv=0;
        for(i=0;i<n;i++)
        {
            if(ans*sv+p[i]*v<=w*(sv+v))
            {
                ans=(ans*sv+p[i]*v)/(sv+v);
                sv+=v;
            }
            else break;
        }
        printf("%d %.2f\n",sv,ans/100);
    }
    return 0;
}