问题 2040. -- 分发饼干

2040: 分发饼干

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 16
[提交][状态][讨论版]

题目描述

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
注意:你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。

输入

一个整数m,表示人数
接下来m个数,代表孩子的胃口
一个整数n,表示饼干数
接下来m个数,代表孩子的胃口
(m,n<=100)

输出

一个整数,表示能满足的孩子的数量

样例输入

4
1 6 3 7
3
5 2 4

样例输出

2

提示


解释:

你有4个孩子和3块小饼干,4个孩子的胃口值分别是:1,6,3,7。3块小饼干的尺寸分别是5,2,4,你只能让胃口值是1和3的孩子满足。所以你应该输出2。

来源

[提交][状态]