【力扣455】分饼干问题

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/assign-cookies
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这里题目我就直接复制粘贴了。

由题可知，每个孩子有一个胃口值，每个饼干有一个尺寸，当饼干的尺寸大于等于孩子的胃口值的时候，孩子会吃饱，得到满足。

既然目标是尽可能满足数量越多的孩子，那么我们就需要从胃口值最小的孩子开始进行匹配。

所以在一开始，我们需要对孩子的数组和饼干的数组进行升序排列。

很明显，尽可能的多，就是尽可能实现每个孩子的局部最优解，所以这道题是贪心算法。

贪心思想：保证每次操作都是局部最优的，从而使最终得到的结果是全局最优的。

在这里有必要提一下，力扣官方给的是vector容器(跟数组很像)，有一个sort方法，默认进行升序排列，其参数为迭代器。