万能药水（贪心）

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int p[105];int main(){    int c,n,v,w,i;    int p1,p2,s;    while(scanf("%d",&c)!=EOF)    {        while(c--)        {            cin>>n>>v>>w;            for(i=0;i<n;i++)            {                cin>>p[i];            }            sort(p,p+n);            p1=0;s=0;p2=0;            for(i=0;i<n;i++)            {                p1+=p[i];                if((double)p1/(i+1)<=w)                {                    p2=p1;                    s=i+1;                }            }            if(s!=0)            printf("%d %.2lf\n",v*s,(double)p2/(v*s));            else printf("%d%.2lf\n",v*s,(double)p2/v);        }    }    return 0;}