Codeup[100000584]迷瘴

题目要求如下:
从题目中可以看到,要求计算出尽可能多的药剂且浓度不得高于给定的阈值。
因此,对于已知存在的浓度,需要从低浓度开始,才可能尽可能多的配置。另外,要求1个药水必须全部使用或者不使用,而不能只使用一部分。因此当发现添加高浓度药水后浓度已经超出,那么就必须舍弃这次的操作。
下面是实现的代码:

#include <stdio.h>
#include <stdlib.h>

int int_compare(const void *p1, const void *p2) {
    int *a = (int *) p1;
    int *b = (int *) p2;
    return *a - *b;
}

int main(int argc, char **argv) {
    // C组测试值
    int C;
    while (scanf("%d", &C) != EOF) {
        // n组浓度,全体体积为V,阈值浓度为W
        int n, V, W;
        int Pi[101] = {0};
        for (int i = 0; i < C; ++i) {
            double total = 0.0;
            int total_V = 0;
            scanf("%d%d%d", &n, &V, &W);
            for (int j = 0; j < n; ++j) {
                //依次存储每个浓度
                scanf("%d", &Pi[j]);
            }
            // 排序,让低浓度在前,高浓度在后
            qsort(Pi, n, sizeof(Pi[0]), int_compare);
            // 最小浓度大于阈值,此方法不可取
            if (Pi[0] > W){
                printf("%d %.2f\n", 0, 0.0);
            } else{
                for (int k = 0; k < n; ++k) {
                    // 尝试让该浓度的药水乘以其体积得到总质量
                    total += Pi[k] * V;
                    // 总体积加上该次所有体积
                    total_V += V;
                    // 如果总质量除以总体积大于阈值,说明最后的方法不可取,需要去掉
                    if (total / total_V > W){
                        total -= Pi[k] * V;
                        total_V -= V;
                        break;
                    }
                }
                printf("%d %.2lf\n",total_V,(total/(total_V*100)));
            }
        }
    }
    return 0;
}

最后是通过后的结果: