问题 C: 分饼干
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:5
题目描述
你是一位很棒的家长,想要给你的孩子们分发一些小饼干。每个孩子最多只能得到一块饼干。
每个孩子 i 都有一个胃口值 g[i],表示能满足该孩子胃口的饼干的最小尺寸;每块饼干 j 都有一个尺寸 s[j]。如果将尺寸为 s[j] 的饼干分给胃口值为 g[i] 的孩子,需要满足 s[j] >= g[i],这个孩子才会被满足。
你的目标是尽可能满足更多数量的孩子,并输出这个最大数目。
输入
-
第一行:两个整数
n和m,分别表示孩子的数量和饼干的数量。 -
第二行:
n个整数,表示每个孩子的胃口值g[i]。 -
第三行:
m个整数,表示每块饼干的尺寸s[j]。
输出
一个整数,表示最多可以满足的孩子数量。
样例输入 复制
3 2
1 2 3
1 1
样例输出 复制
1
提示
1 <= n, m <= 3 * 10^4
1 <= g[i], s[j] <= 2^31 - 1