主持人调度（二）

#coding:utf-8
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 计算成功举办活动需要多少名主持人
# @param n int整型 有n个活动
# @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
# @return int整型
#
import heapq
class Solution:
    def minmumNumberOfHost(self , n , startEnd ):
        # write code here
        # 按照开始时间排序
        startEnd = sorted(startEnd, key= lambda x:x[0])

        q = []  # 保存每个主持人的结束时间
        for time in startEnd:
            # 如果开始时间大于上个主持人的结束时间, 说明可以用同一个主持人，更新主持人结束时间
            start_time = time[0]
            end_time = time[1]
            if q and start_time >= q[0]:
                heapq.heappop(q)
            heapq.heappush(q, end_time)

        return len(q)