#O3162. LQ.蓝桥杯.十三届.省赛.第一场.编程题.04.赞助
LQ.蓝桥杯.十三届.省赛.第一场.编程题.04.赞助
题目描述
已知有 M 名需要帮助的贫困学生,及每名学生购买图书的金额;和N位愿意提供帮助的志愿者,及每名志愿者愿意帮助的金额。
现N名志愿者认领贫困生进行帮助,每人可以认领贫困学生的名额不限,但如果志愿者愿意帮助的金额小于每名贫困生购买图书的金额,那么该志愿者不能认领贫困学生。
请你计算出这些志愿者最多可以认领多少名贫困学生(一名学生只能被一名志愿者认领)。
例如:M=5,N=2
5 名贫困学生购买图书金额分别是200,145,240,50,45,2 名志愿者帮助金额分别为 150,300 。
则最多可以认领 4 名学生。(金额300的志愿者认领200、50、45这 3 名学生,金额150的志愿者认领 145这 1 名学生)
输入格式
第一行输入一个正整数 M ,表示有 M 名贫困学生
第二行输入 M 个正整数,表示每名贫困学生需要购买的图书金额,正整数之间一个空格隔开
第三行输入一个正整数 N ,表示有 N 名志愿者
第四行输入 N 个正整数,表示 N 名志愿者帮助的金额,正整数之间一个空格隔开
数据范围
1 < M < 200
10 < 每一位贫困生需要购买的图书金额 < 300
1 < N < 50
10 < 每一位志愿者的帮助金额 < 10000
输出格式
输出一个整数,表示 N 名志愿者最多可以认领多少名贫困学生
样例
5
200 145 240 50 45
2
150 300
4
相关
在以下作业中: