题解 | #主持人调度#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 计算成功举办活动需要多少名主持人
# @param n int整型 有n个活动
# @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
# @return int整型
#
class Solution:
    def minmumNumberOfHost(self , n , startEnd ):
        # write code here
        import heapq
        if n <= 1:
            return n
        startEnd.sort()
        meetings = []
        heapq.heappush(meetings, startEnd[0][1])
        res = 1
        for m in startEnd[1::]:
            if meetings[0] <= m[0]:
                heapq.heappop(meetings)
            heapq.heappush(meetings, m[1])
            res = max(res, len(meetings))
        return res