贪吃——1010 颜色

题目：1010

题意：三种不同颜色可以配出灰色，根据给出的颜色数及每种颜色的ml，和需要的灰色ml,求出最少需要多少组颜料

思路：将颜色按大小排序，现根据最大ml求出初始需要多少组，然后计算  组数*50-每种颜色的ml   剩下的ml数来计算配出需要的灰色还需要多少组

代码：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
int i,G,sum,n;
int a[20],b[20];
    while(cin>>n)
{
sum=0;
if(n==0) break;
for(i=0;i<n;i++)
cin>>a[i];
cin>>G;
sort(a,a+n,cmp);
if(a[0]%50==0)
sum=a[0]/50;
else
sum=a[0]/50+1;
for(i=0;i<n;i++)
b[i]=sum*50-a[i];
sort(b,b+n,cmp);
while(G>0)
{

if(b[0]==0||b[1]==0||b[2]==0)
{
sum++;
for(i=0;i<n;i++)
b[i]=b[i]+50;
}
G--;
for(i=0;i<3;i++)
b[i]--;
sort(b,b+n,cmp);
}
     cout<<sum<<endl;
}
return 0;
}