这是我参与11月更文挑战的第26天，活动详情查看：2021最后一次更文挑战。
题目描述：
455. 分发饼干 - 力扣（LeetCode） (leetcode-cn.com)
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
示例一
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。
示例二
输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.
提示：
1 <= g.length <= 3 * 10^40 <= s.length <= 3 * 10^41 <= g[i], s[j] <= 2^31 - 1
思路分析
排序 + 贪心
又是一道贪心算法题。
由题意可知，大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。排序两个数组，从右到左遍历，用大饼干首先满足胃口大的小孩。
贪心算法的详细证明过程可以参考官解，写的很详细，这里就不再赘述了。
AC代码
class Solution {
fun findContentChildren(g: IntArray, s: IntArray): Int {
g.sort()
s.sort()
var id = 0
var ans = 0
for(i in s.indices){
if(s[i] >= g[id]){
ans++
id++
if(id == g.size){
break
}
}
}
return ans
}
}
总结
可能是简单题的原因吧，贪心好像也没想象中那么难。
参考
分发饼干 - 分发饼干 - 力扣（LeetCode） (leetcode-cn.com)
