贪心算法之分糖果

/** 孩子分糖果贪心算法
g表示孩子的满足度
s表示糖果的威力
*/
int findContentChildren(vector<int>& g, vector<int>& s)
{
	std::sort(g.begin(), g.end(), [](int& a, int& b) {return a < b; });
	std::sort(s.begin(), s.end(), [](int& a, int& b) {return a < b; });
	int children = 0;
	int cookie = 0;
	while (cookie < s.size() && children < g.size())
	{
		if (s[cookie] >= g[children])
		{
			children += 1;
		}
		cookie++;
	}
	return children;
}