算法03-任务混部

公司创新实验室正在研究如何最小化资源成本， 最大化资源利用率， 请你设计算法帮他们
解决一个任务混部问题： 有 taskNum 项任务， 每个任务有开始时间（startTime
） ， 结束时间（endTime） ， 并行度(parallelism)三个属性， 并行度是指这个任务运行时将
会占用的服务器数量， 一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用
， 任务运行完会立即释放（结束时刻不占用） 。 任务混部问题是指给定一批任务， 让这批
任务由同一批服务器承载运行， 请你计算完成这批任务混部最少需要多少服务器， 从而最
大化控制资源成本。
输入描述
第一行输入为 taskNum， 表示有 taskNum 项任务
接下来 taskNum 行， 每行三个整数， 表示每个任务的开始时间（startTime
） ， 结束时间（endTime） ， 并行度(parallelism)
输出描述
一个整数， 表示最少需要的服务器数量

taskNum = int(input())

server_num = 0
task_info = []

for i in range(taskNum):
    info = input()
    start_time = info.split(' ')[0]
    end_time = info.split(' ')[1]
    parallelism = int(info.split(' ')[2])
    if not task_info:
        server_num += parallelism
    else:
        need_num = parallelism  # 实际需要的服务器数量
        for task in task_info:
            if need_num == 0:
                break
            if start_time >= task['end_time'] or end_time <= task['start_time']:
                # 任务时间没有交叉
                need_num = need_num - task['num'] if need_num > task['num'] else 0

        server_num += need_num
    task_info.append({'start_time': start_time, 'end_time': end_time, 'num': parallelism})

print(server_num)