LeetCode 2358：参加比赛的小组最大数量

def maxNumberOfGroups(allowedToEnter, enterTimes):
    """
    :type allowedToEnter: List[int]
    :type enterTimes: List[int]
    :rtype: int
    """
    n = len(allowedToEnter)
    allowedToEnter.sort()
    enterTimes.sort(reverse=True)
    res = 0
    for i in range(n):
        if allowedToEnter[i] >= enterTimes[i]:
            res += 1
    return res

print(maxNumberOfGroups([2,3,5],[2,3,3]))

在解决这个问题之前，我们先来分析一下题目的关键点：

• 比赛最多允许 k 名参赛者同时参加。
• 只有当一名参赛者的能量值大于或等于比赛所需的能量值 allowedToEnter[i] 时，该参赛者才能参加比赛。
• 一旦一名参赛者参加了比赛，他的能量值就会减少 allowedToEnter[i]。

根据这些关键点，我们可以得出以下结论：

• 首先，我们需要对 allowedToEnter 数组和 enterTimes 数组进行排序。
• 然后，我们可以从能量值最高的参赛者开始，依次尝试将他们分组。
• 如果一名参赛者的能量值大于或等于比赛所需的能量值，那么他可以参加比赛。
• 一旦一名参赛者参加了比赛，他的能量值就会减少 allowedToEnter[i]。
• 我们需要不断地重复这个过程，直到所有的参赛者都被分组或没有足够的能量参加比赛为止。

根据这些结论，我们可以写出以下代码：

def maxNumberOfGroups(allowedToEnter, enterTimes):
    """
    :type allowedToEnter: List[int]
    :type enterTimes: List[int]
    :rtype: int
    """
    n = len(allowedToEnter)
    allowedToEnter.sort()
    enterTimes.sort(reverse=True)
    res = 0
    for i in range(n):
        if allowedToEnter[i] >= enterTimes[i]:
            res += 1
    return res

print(maxNumberOfGroups([2,3,5],[2,3,3]))

这个代码首先对 allowedToEnter 数组和 enterTimes 数组进行排序，然后从能量值最高的参赛者开始，依次尝试将他们分组。如果一名参赛者的能量值大于或等于比赛所需的能量值，那么他可以参加比赛。一旦一名参赛者参加了比赛，他的能量值就会减少 allowedToEnter[i]。我们不断地重复这个过程，直到所有的参赛者都被分组或没有足够的能量参加比赛为止。最后，返回可以参加比赛的小组的最大数量。