POJ 2709

又是一道贪心算法的例子

题目大意，我读了好久才读懂。 每套墨水组合都有50ml的液体，需要配置 要求的几种颜色，除了灰色以外的颜色需要三种颜色同时混合以外，其他颜色都有提供。

思路：

首先，看普通颜色需要最多的那一种 需要多少套。然后购买这些套，看看还剩余多少颜料可以配灰色。配灰色的话， 首先将剩余的颜料 从大到小 排列，取前三种配1ml灰色，直到灰色全部配完，如果不够的话，再购买一套颜料。注意，这里只能一毫升一毫升地配，很多一起配的话，会导致资源不能有效利用。

#include<iostream>
#include<cstdlib>
using namespace std;

#define MAX 13

int cmp(const void *a,const void *b){
    return *(int *)b - *(int *)a;
}

int main(){
    int n;
    int color[MAX];
    int kit_num;
    int gray;
    while(cin>>n,n){
        memset(color,0,sizeof(color[0]));
        int max = 0;
        for(int i=0;i<n;i++){
            cin>>color[i];
            if(color[i]>max)
                max = color[i];
        }
        cin>>gray;
        if(max%50 == 0)
            kit_num = max/50;
        else
            kit_num = max/50+1;
        for(int i=0;i<n;i++)
            color[i] = kit_num*50 - color[i];
        qsort(color,n,sizeof(int),cmp);
        while(1){
            if(color[2] == 0 && gray!=0){
                for(int i=0;i<n;i++)
                    color[i] += 50;
                kit_num ++;
            }
            gray --;
            if(gray<=0)
                break;
            else{
                color[0]--;
                color[1]--;
                color[2]--;
            }
            qsort(color,n,sizeof(int),cmp);
        }
        cout<<kit_num<<endl;
        
    }
    return 0;
}