题解:根据题意,我们只要先从小到大排个序,然后从第一个小的开始,因为体积相等,所以只需要管百分比就可以了,一个一个的贪心,将百分比一个一个的相加,这个值除以相加的个数,就是此时混合溶液的浓度w%,只要判断浓度是否大于解药浓度,若大于着就可以不用相加,将此值输出输出浓度和体积,体积为个数乘以V,浓度为w%.
之所以要排序的原因就是,例如这样一种情况的输入
3 100 50
49 53 1
这样就必须排序才可以得正解。
贴码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define MAXV 101
int p[MAXV];
int cmp(const void *a,const void *b){
return *(int *)a - *(int *)b;
}
int main()
{
int T, i, j;
int n, V, W, total, sum;
cin >> T;
while(T--){
cin >> n >> V >> W;
sum = 0;
j = 0;
for(i = 0; i < n; i++){
cin >> p[i];
}
qsort(p,n,sizeof(int),cmp);
for(i = 0; i < n; i++){
sum += p[i];
j++;
if(sum > W * j){
j--;
sum -= p[i];
break;
}
}
if(j)
printf("%d %.2f\n",j*V,sum*1.0/(j*100));
else
printf("0 0.00\n");
}
return 0;
}