1112: 分面包
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:5
Description
你是一位很棒的幼儿园老师,想要给孩子们一些面包。但是,每个孩子最多只能给一块面包。
对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的面包的最小尺寸;并且每块面包 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个面包 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
Input
第一行输入 m,n 的值,表示孩子的数量 和饼干的数量
第二行输入m个整数,第i个数表示第i个孩子的胃口值g[i]
第三行输入n个整数,第j个数表示第j块面包的尺寸s[j]
Output
一个整数,可以满足孩子的最大值
Sample Input Copy
3 2
1 2 3
1 1
Sample Output Copy
1