#1349. 第十三届蓝桥杯青少组_C++_4_帮助
第十三届蓝桥杯青少组_C++_4_帮助
描述
有 M 名贫困学生和 N 名志愿者。每名学生需要一定金额购买图书;每名志愿者有一个愿意提供的资助金额。
每个志愿者可以帮助任意多个学生,但前提是其资助金额要大于或等于学生所需金额,才能认领该学生。
每个学生只能被认领一次。
请计算最多可以有多少名学生被认领。
例如:M = 5,学生需求金额分别为 200、145、240、50、45;N = 2,志愿者金额为 150、300。
其中金额为 300 的志愿者可以认领 200、50、45,金额为 150 的志愿者可以认领 145,因此最多可以认领 4 名学生。
输入输出格式
输入
第一行输入一个正整数 M(1 < M < 200),表示有 M 名学生。
第二行输入 M 个正整数(10 < 正整数 < 300),表示每名学生的图书金额需求,用空格分隔。
第三行输入一个正整数 N(1 < N < 50),表示有 N 名志愿者。
第四行输入 N 个正整数(10 < 正整数 < 10000),表示每名志愿者的资助金额,用空格分隔。
输出
输出一个整数,表示最多可以认领的学生数量。
样例数据
5
200 145 240 50 45
2
150 300
4