#HXOJ1589. 贪心算法基础练习题入门九:饼干分配问题

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。

尽可能满足越多数量的孩子,并输出这个最大数值。

输入格式

输入三行数据

第一行表示孩子的数量n 和 饼干的数量m(n<=10^{3}m<=10^{3})

第一行 表示若干个孩子的胃口值

第二行 表示若干个饼干的尺寸

输出格式

输出一个整数,能满足孩子的数量

输入样例 #1

3 2
1 2 3
1 1

输出样例 #1

1

输入样例 #2

2 3
1 2
1 2 3

输出样例 #2

2

输入样例 #3

4 3
1 8 15 22
1 12 23

输出样例 #3

3

提示

输入示例1:

3 2

1 2 3

1 1

输入示例2:

2 3

1 2

1 2 3

输出示例1:1

样例1解释:你有三个孩⼦和两块⼩饼⼲ ,3个孩⼦的胃⼜值分别是:1,2,3。虽然你有两块⼩饼⼲,由于他们的尺⼨都是1 ,你只能让胃⼜值是1的孩⼦满⾜ 。 所以你应该输出1。

输出示例2:2

你有两个孩⼦和三块⼩饼⼲ ,2个孩⼦的胃⼜值分别是1,2。

你拥有的饼⼲数量和尺⼨都⾜以让所有孩⼦满⾜ 。

所以你应该输出2.

数据范围

第一行表示孩子的数量n 和 饼干的数量m(n<=10^{3}m<=10^{3}