HDU 2570 迷瘴 （贪心）

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