A5427. 【贪心算法(二)】分发饼干
编程题
普及-
知识点
题目描述
今天老师买了 $n$ 盒饼干，给 $m$ 名孩子分发 $n$ 盒饼干，每一个孩子最多只能分发一盒饼干。每一盒饼干的大小各不相同，每个孩子都有一个想要获得的饼干大小。当饼干的大小大于等于孩子想要获得的饼干大小，孩子就会获得满足，现在需要给孩子分发饼干，并且使得尽可能多的孩子获得满足。
输入格式
第一行给出 $n$ 和 $m$,表示饼干的盒数和班级的孩子个数
第二行给出 $n$ 个数，表示每一盒饼干的大小
第三行给出 $m$ 个数，表示班级的每一个孩子想要的饼干大小
第二行给出 $n$ 个数，表示每一盒饼干的大小
第三行给出 $m$ 个数，表示班级的每一个孩子想要的饼干大小
输出格式
最多有多少个孩子可以获得满足
输入输出样例
输入 #1
4 4 5 7 8 6 10 8 7 9
输出 #1
2
说明/提示
数据范围：
$1$ $\leq$ $n,m$ $\leq$ $10000$
$饼干大小和孩子所需饼干小于10^5$
样例说明：
将大小为 $8$ 的饼干分给所需大小为 $8$的孩子
将大小为 $7$ 的饼干分给所需大小为 $7$的孩子
剩下的饼干大小 $5,6$ 并不能满足 $10,9$ 的孩子
最后满足的孩子数量为 $2$
$1$ $\leq$ $n,m$ $\leq$ $10000$
$饼干大小和孩子所需饼干小于10^5$
样例说明：
将大小为 $8$ 的饼干分给所需大小为 $8$的孩子
将大小为 $7$ 的饼干分给所需大小为 $7$的孩子
剩下的饼干大小 $5,6$ 并不能满足 $10,9$ 的孩子
最后满足的孩子数量为 $2$