[已解决]任务调度

dianqi206

【问题描述】

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-6-7 14:02:39

arr = [list(map(int, input().split())) for _ in range(3)]

A, B, C = arr # 所需时间

sum = 99 # 计算所需用时最少时间
job = {key: None for key in range(1, 4)} # 记录任务分配

# 穷举/暴力解法
for x, a in enumerate(A, start = 1):
        for y, b in enumerate(B, start = 1):
                for z, c in enumerate(C, start = 1):
                        if x != y != z != x:
                                if a + b + c < sum:
                                        sum = a + b + c # 替换用时最少的时间
                                        job[x], job[y], job[z] = "ABC"

print(sum, end = ' ')
for i in range(1, 4):
        print(job[i], end = '')

5 2 4
1 8 5
6 4 5
8 BAC

跳转到最佳答案楼层

傻眼貓咪

你的代码呢？

傻眼貓咪

arr = [list(map(int, input().split())) for _ in range(3)]

A, B, C = arr # 所需时间

sum = 99 # 计算所需用时最少时间
job = {key: None for key in range(1, 4)} # 记录任务分配

# 穷举/暴力解法
for x, a in enumerate(A, start = 1):
        for y, b in enumerate(B, start = 1):
                for z, c in enumerate(C, start = 1):
                        if x != y != z != x:
                                if a + b + c < sum:
                                        sum = a + b + c # 替换用时最少的时间
                                        job[x], job[y], job[z] = "ABC"

print(sum, end = ' ')
for i in range(1, 4):
        print(job[i], end = '')

5 2 4
1 8 5
6 4 5
8 BAC