题解 | 主持人调度（二）

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 计算成功举办活动需要多少名主持人
# @param n int整型 有n个活动
# @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间   

# @return int整型
#   知乎题解： https://zhuanlan.zhihu.com/p/690215895  扫描线方法

class Solution:
    def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int:
        # write code here
        #1.定义两个数组表示开始时间和结束时间
        start_times=[]
        end_times=[]
        cur_num=0
        max_num=0
        #n=len(startEnd)
        for i in range(n):
            start_times.append(startEnd[i][0])
            end_times.append(startEnd[i][1])
        # 排序两个数组
        start_times.sort()
        end_times.sort()
        #定义指针 分别指向两个数组
        start_point=0
        end_point=0
        print(start_times,end_times)
        while start_point<n:
            if  start_times[start_point]<end_times[end_point]:
                cur_num+=1
                start_point+=1
            else: # 有活动结束
                cur_num-=1
                end_point+=1
            max_num=max(max_num,cur_num)

        return max_num