主持人调度（二）

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 计算成功举办活动需要多少名主持人
# @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
        if not n:
            return 0
        start_time = []
        end_time = []
        for i in startEnd:
            start_time.append(i[0])
            end_time.append(i[1])
        start_time.sort()
        end_time.sort()
        
        res = 0
        for i in range(n):
            if start_time[i] < end_time[0]:
                res += 1
            else:
                end_time.pop(0)
        return res
        
        
        

class Solution:
    def minmumNumberOfHost(self , n , startEnd ):
        ops = []
        for s, e in startEnd:
          ops.append((s, 1))
          ops.append((e, 0))
        ops.sort()
        ans = 0
        cur = 0
        for op in ops:
          if op[1] == 1:
            cur += 1
            ans = max(ans, cur)
          else:
            cur -= 1
        return ans

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

        start.sort()
        end.sort()
        count=0
        j=0
        for i in range(n):
            if start[i]>=end[j]:
                j+=1
            else:
                count+=1
        return count
        # write code here