分发 饼干

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int getMeetChildsMaxNum(vector<int> childNeedCookiesVec, vector<int> cookiesVec)
{
	sort(childNeedCookiesVec.begin(), childNeedCookiesVec.end());
	stable_sort(cookiesVec.begin(), cookiesVec.end());

	int j = 0;//j表示满足了的孩子的个数，用于遍历childNeedCookiesVec数组

	//遍历饼干数组，满足一个孩子后j加一，表示又有一个得到了满足，
	//该饼干满足不了当前j遍历到的孩子的时候，用下一个饼干尝试
	for (int i = 0; i < cookiesVec.size(); i++)
	{
		if (j < childNeedCookiesVec.size() && cookiesVec[i] >= childNeedCookiesVec[j])
		{
			j++;
		}
	}

	return j;
}

int main()
{
	vector<int> childNeedCookiesVec = { 1, 2, 3, 1, 2 };
	vector<int> cookiesVec = { 1, 1, 1, 2, 3 };
	int maxNum = getMeetChildsMaxNum(childNeedCookiesVec, cookiesVec);
	cout << "满足的最大的孩子的数量是： " << maxNum << endl;
}