A83498.【贪心算法(二)】分发饼干
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
今天老师买了 n 盒饼干,给 m 名孩子分发 n 盒饼干,每一个孩子最多只能分发一盒饼干。每一盒饼干的大小各不相同,每个孩子都有一个想要获得的饼干大小。当饼干的大小大于等于孩子想要获得的饼干大小,孩子就会获得满足,现在需要给孩子分发饼干,并且使得尽可能多的孩子获得满足。
输入格式
第一行给出 n 和 m,表示饼干的盒数和班级的孩子个数
第二行给出 n 个数,表示每一盒饼干的大小
第三行给出 m 个数,表示班级的每一个孩子想要的饼干大小
输出格式
最多有多少个孩子可以获得满足
输入输出样例
输入#1
4 4 5 7 8 6 10 8 7 9
输出#1
2
说明/提示
数据范围:
1 ≤ n,m ≤ 10000
饼干大小和孩子所需饼干小于105
样例说明:
将大小为 8 的饼干分给所需大小为 8的孩子
将大小为 7 的饼干分给所需大小为 7的孩子
剩下的饼干大小 5,6 并不能满足 10,9 的孩子
最后满足的孩子数量为 2