hdu 2570 （贪心）

点击打开链接

注意浓度的算法

#include"stdio.h"
#include"algorithm"
using namespace std;
int main()
{
int t;
int i;
int n,v;
int w,p[101];
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&n,&v,&w);
for(i=0;i<n;i++)
scanf("%d",&p[i]);
int V;
double P;
V=0;P=0;i=0;
sort(p,p+n);
while(P*V+p[i]*v<=w*(V+v)&&i<n)
{

P=(P*V+p[i]*v)/(V+v);
V+=v;
i++;
}
printf("%d %0.2f\n",V,P/100);
}
return 0;
}