Toggle navigation
软件学院OJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
ACM协会
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1792--分饼干
1792: 分饼干
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MiB
提交
解决: 14
提交量: 38
统计
露一手!
题目描述
假设你是一个了不起的家长,准备给你的孩子们一些饼干吃,但是你只能给每个孩子至多一块饼干。每一块饼干
j
j
都有一个尺寸
sj
s
j
;同时每一个孩子
i
i
都有一个贪吃指数
gi
g
i
,代表了能使他满足的最小的饼干尺寸。如果
sj≥gi
s
j
≥
g
i
,那么就可以将饼干
j
j
分给孩子
i
i
使他得到满足。你的目标是使最多的孩子得到满足,输出这个最大值。
输入
第一行输入两个数n,m表示孩子个数和饼干数
第二行输入n个数表示孩子的贪吃指数
第三行输入m个数表示饼干尺寸
输出
输出一个数表示能让几个孩子满足
样例输入
Copy
3 2 1 2 3 1 1
样例输出
Copy
1
来源/分类
LintCode