杭电2570

这是一个十足的水题。下面只简单说一下具体的过程。

他的大意是要求你用不同的药水配置解药，配出来的浓度不能大于他给出来的浓度w，

很容易就想到只要比w小或等于的都是可以的。然后在考虑大于的情况，很明显我们要从小到大考虑，小的不行大的肯定是不行的。

那么我们就可以将之排序，从小到大。只要是小于的都可以相互配置溶在一起。至于大于的就讨论可以的话就用不行的话就break（后面的就更不可能了）。

#include<iostream>using namespace std;#include<iomanip>#include<cstdlib>int cmp(const void *a,const void *b){    return *(int*)a-*(int*)b;}int main(){    int a[105];    int N,V,W,n,k,sum,i;    double s;    cin>>N;    while(N--)    {        sum=0;        k=0;        s=0;        cin>>n>>V>>W;        for(i=0;i<n;i++)            cin>>a[i];        qsort(a,n,sizeof(a[0]),cmp);   这里为了省事采用快排        for(i=0;i<n;i++)        {            if(a[i]<=W)               这里是只要小于等于就可以            {                sum+=V;                k+=a[i];              这是所有浓度的和                s=(double)k/(i+1);                     }            else             {                if(((double)k+a[i])/(i+1)<=W)   这里的判断将大于的倒入小于等于的是否可以，注意这里一定要类型转换。                 {                    s=((double)k+a[i])/(i+1);                    k+=a[i];                    sum+=V;                }                else break;            }        }          s=s/100;          cout<<sum<<" ";          cout<<fixed<<setprecision(2)<<s<<endl;    }  return 0;