poj 2709 Painter 坑爹贪心

贪心策略选择：

每次减的越少，每种颜料的利用率就越高，因为必须三种颜色的颜料同时有Xml时才能配色，只有一种或者两种颜料大于0时不能配色，如果这一种或者两种颜色的体积比较大时，明显就浪费了，所以贪心策略每次将体积最大的三种颜料体积减1

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<functional>
using namespace std;
#define maxn 256

int N,G;
int a[20];
int min(int a,int b)
{
	return a<b?a:b;
}
int main()
{
	int i,j,k,ans;
	int tmp;
    while(scanf("%d",&N),N)
    {
		for(i=0;i<N;i++)
			scanf("%d",a+i);
		scanf("%d",&G);
		sort(a,a+N,greater<int>());
		ans=a[0]/50;
		if(a[0]%50)
			ans++;
		for(i=0;i<N;i++)
			a[i]=ans*50-a[i];
		sort(a,a+N,greater<int>());
		while(G)
		{
			while(G>0 && a[2]>0)
			{
				//tmp=min(G,a[2]);
				G--;
				a[0]--;
				a[1]--;
				a[2]--;
				sort(a,a+N,greater<int>());
			}
			
			if(G>0)
				for(ans++,i=0;i<N;i++)
					a[i]+=50;
		}
        printf("%d\n",ans);
    }
    return 0;
}