Problem A: 分发饼干
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:178
Solved:69
Description
少年宫老师,想发给孩子们一些饼干。但是,每个孩子最多只能给一包独立包装的饼干,每一包饼干内的数量有多有少。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子满足胃口的饼干最小数量;每包独立包装的饼干 j,都有一个数量 s[j] 。如果 s[j] >= g[i],老师会将这一包饼干 j 分配给孩子 i ,这个孩子就会得到满足。你的目标是尽可能满足越多的孩子,并输出这个最大数值。
示例1 :
输入: i=2 j=3; g[] = {3,1} s[] = {3,1,2} ;
输出: 2 解释: 有二个孩子和三包饼干,2个孩子的胃口值分别是:3,1。 三包饼干的数量是3,1,2,能够满足两个孩子。所以你应该输出2。示例2 :
输入 : i=3 j=2; g[] = {2,3,1} s[] = {1,1};
输出 : 1 解释: 有三个孩子和两包饼干,由于饼干数量都是1,只能让胃口值是1的孩子满足。所以应该输出1。
Input
输入有三行。第一行为 i与j 。第二行 i个 g[i]孩子数量。第三行j个 s[j]饼干数量。数据间空格分隔。
Output
输出满足孩子胃口值的最大数量。
Sample Input Copy
2 3
3 1
3 1 2
Sample Output Copy
2