poj 2709 混合颜料

                                                 混合颜料

思路：贪心，每次去前三个剩余颜料数量最多的，只给灰色颜料增加1ml，不够的话加一份（全加50ml）

Description

杂货店出售一种由N（3<=N<=12）种不同颜色的颜料，每种一瓶（50ML），组成的颜料套装。你现在需要使用这N种颜料；不但如此，你还需要一定数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这N种之一。幸运的是，灰色颜料是比较好配置的，如果你取出三种不同颜色的颜料各x ml，混合起来就可以得到x ml的灰色颜料（注意不是3x）。

现在，你知道每种颜料各需要多少ml。你决定买尽可能少的“颜料套装”，来满足你需要的这N+1种颜料。那么你最少需要买多少个套装呢？

Input

输入包含若干组测试数据。每组数据一行：第一个数N, 3<=N<=12, 含义如上；接下来N+1个数，分别表示你需要的N+1种颜料的毫升数。最后一种是灰色。所有输入的毫升数<=1000.

注意：输入中不存在每个颜料套装的毫升数。由题意可知，每种各50ml，即一共50N ml

Output

每组数据输出一行，最少需要的套装数。

Sample Input

3 40 95 21 0

7 25 60 400 250 0 60 0 500

4 90 95 75 95 10

5 0 0 0 0 0 333

0

Sample Output

2

8

2

4

#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int nee[13];
int cmp(int a,int b)
{
    if(a-b>0) return 1;
    else return 0;
}
int main()
{
    int n;//颜色种数
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        int i,gray;
        for(i=0;i<n;i++)
        {
            scanf("%d",&nee[i]);
        };
        scanf("%d",&gray);
        sort(nee,nee+n,cmp);
        int max=nee[0];
        int flag=0;
        if(max%50) flag=1;
        int count=max/50+flag;
        for(i=0;i<n;i++) nee[i]=50*count-nee[i];//剩余
        sort(nee,nee+n,cmp);
        while(gray)
        {
            if(nee[2]<=0)
            {count++;
             for(i=0;i<n;i++) nee[i]+=50;
             }
              nee[0]--;
              nee[1]--;
              nee[2]--;
              gray--;
              sort(nee,nee+n,cmp);
        }
        printf("%d\n",count);
    }
    return 0;
}