好像就greedy嚕過去吧 嗎
不知道有沒有其他方法
懶得看了
一二三四五
def matchPlayersAndTrainers(self, players: List[int], trainers: List[int]) ->
int:
players.sort()
trainers.sort()
ans = 0
trainer_idx = 0
for i in range(len(players)):
while trainer_idx<len(trainers) and trainers[trainer_idx]<players[i]:
trainer_idx += 1
if trainer_idx<len(trainers) and trainers[trainer_idx]>=players[i]:
ans += 1
trainer_idx += 1
return ans