2581.机器分配-夏令营

通过数:41提交数:60学校:天津大学保研机试真题 题目列表 标签
题目描述 给定 $n$ 个机器,每个机器有自己的最大负载。再给定 $m$ 个任务,每个任务有一个载荷。每个机器只能执行一个载荷小于等于自己负载的任务。请你分配机器和任务,使得最后解决的任务数最多。 输入格式 第一行包含两个整数 $n$ 和 $m$,分别表示机器的数量和任务的数量。 第二行包含 $n$ 个整数,表示每个机器的最大负载。 第三行包含 $m$ 个整数,表示每个任务的载荷。 输出格式 输出一个整数,表示最多能解决的任务数。 数据范围 $1 \leq n, m \leq 10^5$ 机器负载和任务载荷均为不超过 $10^9$ 的正整数。 输入样例 5 6 2 2 3 3 5 1 2 3 4 5 6 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。