B4291 [蓝桥杯青少年组省赛 2022] 帮助
题目背景
本题**不保证**存在**可以通过满足本题数据范围的任意数据**做法。由于测试数据过水,可以通过此题的程序不一定完全正确(算法时间复杂度错误、或不保证正确性)。本题题目和数据仅供参考。本题不接受添加 hack 数据。
本题为错题。**不建议尝试或提交本题。**[关于此类题目的详细内容](https://www.luogu.com.cn/paste/pf94n89x)。
题目描述
已知有 $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$($1 < M < 200$),表示有 $M$ 名贫困学生。
第二行输入 $M$ 个正整数($10
输出格式
输出一个整数,表示 $N$ 名志愿者最多可以认领多少名贫困学生。