1423: 分发饼干
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:51
Solved:24
Description
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子$i$,都有一个胃口值$g$$i$,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干$j$,都有一个尺寸$s$$j$ 。如果 $s$$j$ >= $g$$i$,我们可以将这个饼干$j$分配给孩子$i$,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
对每个孩子$i$,都有一个胃口值$g$$i$,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干$j$,都有一个尺寸$s$$j$ 。如果 $s$$j$ >= $g$$i$,我们可以将这个饼干$j$分配给孩子$i$,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
Input
输入三行;
第一行输入两个整数$g$和$s$,分别代表$g$个小孩和$s$个饼干;
第二行输人$g$个正整数,每个整数$i$代表胃口值;
第三行输入$s$个正整数,每个整数$j$代表饼干的尺寸;
第一行输入两个整数$g$和$s$,分别代表$g$个小孩和$s$个饼干;
第二行输人$g$个正整数,每个整数$i$代表胃口值;
第三行输入$s$个正整数,每个整数$j$代表饼干的尺寸;
Output
输出满足分配条件的最大数字。
Sample Input Copy
4 4
10 7 2 1
3 5 9 1
Sample Output Copy
3
HINT
1 ≤ $g$,$s$ ≤ 1000;
1 ≤ $i$,$j$ ≤ 109。
1 ≤ $i$,$j$ ≤ 109。