Problem K-1010

概述：现在上课需要颜料进行讲课，然后给出了颜料的个数和需要的套数，但是灰色只能用三种不同的颜料混合出来，求一共需要最少几套颜料。

思路：将颜料进行排序，先排除灰色外最多需要多少套颜料，需要的最大个数的颜料就是所需的套数，然后将剩下的进行排序，前三套组成灰色，可以成功就输出，不能就在增加一套，排序、混合，直到可以输出。

感想：这道题在做的时候碰到了问题，将取余和除法弄混，然后找了好久改出，但是第一次提交忘记把测试过程中的自己用来测试的代码屏蔽，wa了，这种错误已经犯了好几次了。。。。真心不爽

#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
bool cmp(int a, int b)
{
	return a>b;
}

int main()
{
	int n;
	int gray = 0, num = 0, kits[100] , rest_kits[100] ;
	//ifstream cin("in.txt");
	while (cin >> n)
	{
		if (n == 0)
			break;
		for (int i = 0;i<n;i++)
			cin >> kits[i];
		cin >> gray;
		sort(kits, kits + n, cmp);
		if (kits[0] % 50 == 0)
			num = kits[0] / 50;
		else  num = kits[0] / 50 + 1;           //计算除去灰色以外需要多少套颜料
		for (int x = 0;x<n;x++)
			rest_kits[x] = num * 50 - kits[x];
		while (gray>0)
		{
			sort(rest_kits, rest_kits + n, cmp);
			if (rest_kits[2] == 0)              //判断能不能集齐三套
			{
				num++;
				for (int y = 0;y<n;y++)
					rest_kits[y] += 50;
			}
			gray--;
			rest_kits[0]--;
			rest_kits[1]--;
			rest_kits[2]--;
		}
		cout << num << endl;
	}
	return 0;
}