好像就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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.58.28 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1752411348.A.A2F.html