class Solution {
public:
int matchPlayersAndTrainers(vector<int>& players, vector<int>& trainers) {
}
};
2410. 运动员和训练师的最大匹配数
给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的 能力 值，同时给你一个下标从 0 开始的整数数组 trainers ，其中 trainers[j] 表示第 j 名训练师的 训练能力值 。
如果第 i 名运动员的能力值 小于等于 第 j 名训练师的能力值，那么第 i 名运动员可以 匹配 第 j 名训练师。除此以外，每名运动员至多可以匹配一位训练师，每位训练师最多可以匹配一位运动员。
请你返回满足上述要求 players 和 trainers 的 最大 匹配数。
示例 1：
输入：players = [4,7,9], trainers = [8,2,5,8] 输出：2 解释： 得到两个匹配的一种方案是： - players[0] 与 trainers[0] 匹配，因为 4 <= 8 。 - players[1] 与 trainers[3] 匹配，因为 7 <= 8 。 可以证明 2 是可以形成的最大匹配数。
示例 2：
输入：players = [1,1,1], trainers = [10] 输出：1 解释： 训练师可以匹配所有 3 个运动员 每个运动员至多只能匹配一个训练师，所以最大答案是 1 。
提示：
1 <= players.length, trainers.length <= 1051 <= players[i], trainers[j] <= 109原站题解
golang 解法, 执行用时: 160 ms, 内存消耗: 9.9 MB, 提交时间: 2022-11-21 17:10:15
func matchPlayersAndTrainers(players, trainers []int) int {
sort.Ints(players)
sort.Ints(trainers)
j, m := 0, len(trainers)
for i, p := range players {
for j < m && trainers[j] < p {
j++
}
if j == m { // 无法找到匹配的训练师
return i
}
j++ // 匹配一位训练师
}
return len(players) // 所有运动员都能匹配
}
python3 解法, 执行用时: 172 ms, 内存消耗: 26.7 MB, 提交时间: 2022-11-21 16:58:47
class Solution:
def matchPlayersAndTrainers(self, players: List[int], trainers: List[int]) -> int:
players.sort()
trainers.sort()
j, m = 0, len(trainers)
for i, p in enumerate(players):
while j < m and trainers[j] < p:
j += 1
if j == m: # 无法找到匹配的训练师
return i
j += 1 # 匹配一位训练师
return len(players) # 所有运动员都能匹配