1073: 利益最大化

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：60 解决：37

题目描述

给定两个数组 workers 和 tasks，分别表示工人的能力和任务的难度。每个工人只能完成一个任务，每个任务只能被一个工人完成。我们需要找到一种最佳的分配方式，使得尽可能多的任务被完成，并且每个工人的能力必须大于或等于他所完成的任务的难度。

输入

  • 第一行：工人的能力，数据间使用单个空格隔开。
  • 第二行：任务的难度，数据间使用单个空格隔开。

    • 输出

    能完成的最大任务数量。

    样例输入 复制 

    4 2 3 1 5
2 3 5 4

    样例输出 复制 

    4

    提示

    输入数据时使用 

    a = list(map(int,input().split())) 

    可以读取一行空格作为分隔符的数据并转化为列表

    来源/分类

    提交提交记录统计露一手!