假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
注意:你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。
4
1 6 3 7
3
5 2 4
2
解释:
你有4个孩子和3块小饼干,4个孩子的胃口值分别是:1,6,3,7。3块小饼干的尺寸分别是5,2,4,你只能让胃口值是1和3的孩子满足。所以你应该输出2。