#S404. 芯芯发饼干
芯芯发饼干
题目描述
芯芯最近成为了一名小志愿者,她参加了一个关爱儿童的公益活动。活动中,她负责为孩子们发放饼干。每个孩子都有一个“期待指数”,表示他们至少需要一块多大的饼干才会感到满意。
芯芯有一些大小不同的饼干。她想知道,最多能有多少个孩子因为她的饼干而露出满意的笑容?
她希望你能帮她设计一个聪明的分配策略,让尽可能多的孩子开心!
注意: 每个孩子只能获得一块饼干,每块饼干也只能分给一个孩子。只有当一块饼干的大小 不小于 孩子的期待指数时,该孩子才会感到满意。
你的目标是计算芯芯最多可以让多少个孩子满意。
输入格式
- 第一行包含一个整数 ,表示有 个孩子;
- 第二行包含 个正整数,表示每个孩子的期待指数;
- 第三行包含一个整数 ,表示芯芯拥有 块饼干;
- 第四行包含 个正整数,表示每块饼干的大小。
输出格式
- 一个整数,表示芯芯最多可以满足的孩子数量。
3
1 2 3
2
1 1
1
5
2 1 3 2 3
5
3 2 2 1 2
4
数据范围
每个期待指数、饼干大小
相关
在下列比赛中: