A5427 | $【贪心算法(二)】分发饼干$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

今天老师买了 $n$ 盒饼干，给 $m$ 名孩子分发 $n$ 盒饼干，每一个孩子最多只能分发一盒饼干。每一盒饼干的大小各不相同，每个孩子都有一个想要获得的饼干大小。当饼干的大小大于等于孩子想要获得的饼干大小，孩子就会获得满足，现在需要给孩子分发饼干，并且使得尽可能多的孩子获得满足。

第一行给出 $n$ 和 $m$,表示饼干的盒数和班级的孩子个数 第二行给出 $n$ 个数，表示每一盒饼干的大小 第三行给出 $m$ 个数，表示班级的每一个孩子想要的饼干大小

最多有多少个孩子可以获得满足

输入 #1

4 4
5 7 8 6
10 8 7 9

输出 #1

C++ 编辑器

输入

输出