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;

}