【题解】运动员和训练师的最大匹配数
【题目描述】
给你一个下标从 0 开始的整数数组 players
,其中 players[i]
表示第 i
名运动员的 能力 值,同时给你一个下标从 0 开始的整数数组 trainers
,其中 trainers[j]
表示第 j
名训练师的 训练能力值 。
如果第 i
名运动员的能力值 小于等于 第 j
名训练师的能力值,那么第 i
名运动员可以 匹配 第 j
名训练师。除此以外,每名运动员至多可以匹配一位训练师,每位训练师最多可以匹配一位运动员。
请你返回满足上述要求 players
和 trainers
的 最大 匹配数。
【输入描述】
3行,第一行m和n表示运动员和训练师
第二行是m个运动员的能力值,
第三行是n个训练师的训练值
【输出描述】
最大匹配数
【样例1输入】
3 4 4 7 9 8 2 5 8
【样例1输出】
2
【样例1解释】
得到两个匹配的一种方案是: - players[0] 与 trainers[0] 匹配,因为 4 <= 8 。 - players[1] 与 trainers[3] 匹配,因为 7 <= 8 。 可以证明 2 是可以形成的最大匹配数。
【样例2输入】
3 1 1 1 1 10
【样例2输出】
1
【样例2解释】
训练师可以匹配所有 3 个运动员 每个运动员至多只能匹配一个训练师,所以最大答案是 1 。
【数据范围】
1 <= players.length, trainers.length <= 105
1 <= players[i], trainers[j] <= 109
扫描二维码推送至手机访问。
版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。