455. 分发饼干

#pragma once

/*
455. 分发饼干
	有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃
最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩
子可以吃饱。

输入输出样例
	输入两个数组，分别代表孩子的饥饿度和饼干的大小。输出最多有多少孩子可以吃饱的数
量。
Input: [1,2], [1,2,3]
Output: 2
题解
	因为饥饿度最小的孩子最容易吃饱，所以我们先考虑这个孩子。为了尽量使得剩下的饼干可
以满足饥饿度更大的孩子，所以我们应该把大于等于这个孩子饥饿度的、且大小最小的饼干给这
个孩子。满足了这个孩子之后，我们采取同样的策略，考虑剩下孩子里饥饿度最小的孩子，直到
没有满足条件的饼干存在。
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。

*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int findContentChildren(vector<int>& children, vector<int>& cookies)
{
	sort(children.begin(), children.end());
	sort(cookies.begin(), cookies.end());
	int child = 0, cookie = 0;
	while (child < children.size() && cookie < cookies.size())//[1,2,3]  [1,1]
	{
		if (children[child] <= cookies[cookie])
			++child;
		++cookie;
	}
	return child;
}
void test_455()
{
	vector<int> g = { 1,2,3 }, s = { 1,2,3,4 };
	int val = findContentChildren(g, s);
	cout << "val = " << val << endl;
}
/*一 算法总结（重点理解题目意思）
* 第一步：输入两个数组，分别代表孩子的饥饿度和饼干的大小，同时对数组经行排序
* 第二步：定义两个变量 初始化为：int child = 0, cookie = 0;
* 第三步：循环语句遍历判断
while (child < children.size() && cookie < cookies.size()){
		if (children[child] <= cookies[cookie])//饥饿度[1,2,3]  饼干 [1,1,2]		
			++child;//1 < 1==> child =1 ,cookies = 1;2 < 1 false;==>cookies = 2 ; 3 < 2 false ==>cookies = 3 循环结束 
		++cookie;
	}
* 最后输出child即为吃饱的孩子数量
*二 函数总结
* sort(children.begin(), children.end());//数组排序
*/