A83498.【贪心算法(二)】分发饼干

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行给出 nnmm,表示饼干的盒数和班级的孩子个数

第二行给出 nn 个数,表示每一盒饼干的大小

第三行给出 mm 个数,表示班级的每一个孩子想要的饼干大小

输出格式

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

输入输出样例

  • 输入#1

    4 4
    5 7 8 6
    10 8 7 9

    输出#1

    2

说明/提示

数据范围:

11 \leq n,mn,m \leq 1000010000

饼干大小和孩子所需饼干小于105饼干大小和孩子所需饼干小于10^5

样例说明:

将大小为 88 的饼干分给所需大小为 88的孩子

将大小为 77 的饼干分给所需大小为 77的孩子

剩下的饼干大小 5,65,6 并不能满足 10,910,9 的孩子

最后满足的孩子数量为 22

首页