九度教程---------23

九度教程第二十三题

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define MAX 100
int main()
{
	int C, n, V, W, i, j, count, pi[MAX];
	double psum;
    
    while(~scanf("%d",&C))
    {
    	while(C --)
    	{
	    	scanf("%d %d %d", &n, &V, &W);
			for(j = 0;j < n;j ++)
			{
				scanf("%d",&pi[j]);
			}
			sort(pi, pi + n);
		    for(j = count = 0, psum = 0.00;j < n;j ++)
		    {
    			 if((psum + pi[j]) <= (W * (j + 1)))
 			     {
    			 	psum += pi[j];
    			 	count ++;
    			 }
    			 else 
    			 break;
    		}
    		if(count == 0)
  		       printf("0 0.00\n");
			else 
			   printf("%d %.2lf\n", count * V, (double)(psum / (count * 100)));
	    }
    }
	return 0;
};

ps:次题刚开始没有理解浓度的概念，导致在贪心策略中的选择条件没有选对，下次注意了，而且理解题目也很关键。