编程题
分发饼干 ### 题目描述 实现一个算法找到使最多孩子得到满足的分发饼干方法。介绍如下: 家长要将饼干分发给孩子,每个孩子有一个表示胃口的值,每个饼干有一个表示尺寸的值。如果饼干的尺寸与孩子的胃口相等或大于胃口,则将这个饼干分发给这个孩子,孩子能得到满足。 对于给定孩子及饼干的数组,需要将饼干分发给孩子,使最多的孩子得到满足。 例如孩子数组为 [1, 2, 3],饼干数组为 [1, 1],则将尺寸为 1 的饼干分发给胃口为 1 的孩子,这个孩子将得到满足,而另外的两个孩子无法得到满足。那么得到满足的孩子个数为 1 个。 ### 输入描述 第一行输入两个整数 $N,M\ (1 \leq N,M \leq 1000)$。$N$ 表示孩子数量,$M$ 表示饼干数量。 第二行输入孩子数组 $A$,$A_i$ 表示第 $i$ 个孩子胃口。 第三行输入饼干数组 $B$,$B_i$ 表示第 $i$ 块饼干的尺寸。 ### 输出描述 输出一行,为得到满足的孩子个数。 ### 输入输出样例 #### 示例 > 输入 ```txt 3 2 1 2 3 1 1 ``` > 输出 ```txt 1 ```
查看答案
赣ICP备20007335号-2