poj2709

确实是水题一道，今天早上没吃饭，看题看了好半天

题意:
有个卖玩具的店里有一种类似颜料盒的东东，颜料盒的颜色种数从3到12不等，每种
颜料有50ml。有一种很特别的颜色叫做灰色，任何一种颜料盒里本来不存在这种颜色，
但是可以用任意3种不同的颜色混合而成。现在你需要N种颜色的颜料盒，并且每种颜
料的需求量也给定，包括灰色，让你求出需要的最少的该颜料盒的个数

思路：

如果有灰色，在前面的颜色中选择三种最小的，分别加1，灰色减一，直到灰色为零

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

int main()
{
    int color[25];
    while(1)
    {
        int n,i;
        cin>>n;
        if(n==0) break;
        for(i=0;i<n;i++)
        {
            cin>>color[i];
        }
        int grey;
        cin>>grey;
        sort(color,color+n);
        while(grey--)
        {
            color[0]++;
            color[1]++;
            color[2]++;
            sort(color,color+n);
        }
        sort(color,color+n);
        int max=color[n-1];
        int ans=(max%50==0)?(max/50):(max/50+1);
        cout<<ans<<endl;
    }
    return 0;
}

贪心算法确实是一种很简单的算法，没什么难度，关键看按什么排序