题解 | #主持人调度（二）#

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

        taskst = sorted(startEnd, key=lambda x: x[0])
        tasken = sorted(startEnd, key=lambda x: x[1])

        count = 1
        host[taskst[0]] = count
        if tasken[0] == taskst[0]:
            host[tasken[0]] = count
        else:
            count += 1
            host[tasken[0]] = count

        # print(host)
        st = 1
        en = 0
        while st < n:
            if host[taskst[st]] !=-1:
                st+=1
                continue

            if taskst[st][0] >= tasken[en][1]:
                host[taskst[st]] = host[tasken[en]]
                en += 1
                st += 1
            else:
                count += 1
                host[taskst[st]] = count
                st += 1

        return count