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