题解:根据题意,我们只要先从小到大排个序,然后从第一个小的开始,因为体积相等,所以只需要管百分比就可以了,一个一个的贪心,将百分比一个一个的相加,这个值除以相加的个数,就是此时混合溶液的浓度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; }