#B0497. 饼干派对
饼干派对
题目描述
班级派对准备了 块饼干,也有 位同学排队领取。第 位同学至少需要大小为 的饼干才会满意,第 块饼干的大小为 。
每位同学最多领取一块饼干,每块饼干也只能发给一位同学。请计算最多能让多少位同学满意。
输入格式
第一行包含整数 ,第二行输入 个整数 。第三行输入整数 ,第四行输入 个整数 。
输出格式
输出最多能满意的同学数量。
3
1 2 3
2
1 2
2
班级派对准备了 m 块饼干,也有 n 位同学排队领取。第 i 位同学至少需要大小为 gi 的饼干才会满意,第 j 块饼干的大小为 sj。
每位同学最多领取一块饼干,每块饼干也只能发给一位同学。请计算最多能让多少位同学满意。
第一行包含整数 n,第二行输入 n 个整数 gi。第三行输入整数 m,第四行输入 m 个整数 sj。
输出最多能满意的同学数量。
3
1 2 3
2
1 2
2