جواب «Round Robin» چالش 7 از جلسهی 34
سؤال
زمانبندی نوبتی (round robin) پردازنده: خط اول کارها به شکل <name>:<time> و خط دوم کوانتوم q. با یک deque، هر بار کار جلوی صف حداکثر q واحد اجرا میشود؛ اگر تمام شد چاپ کنید <name> finished at <clock>، وگرنه با زمان باقیمانده به انتهای صف برمیگردد. ساعت از 0 شروع میشود.
راهنما
run = min(q, remaining)؛ ساعت را run واحد جلو ببرید.
یک جواب درست
from collections import deque
queue = deque()
for item in input().split():
name, t = item.split(":")
queue.append((name, int(t)))
q = int(input())
clock = 0
while queue:
name, remaining = queue.popleft()
run = min(q, remaining)
clock += run
if remaining > run:
queue.append((name, remaining - run))
else:
print(f"{name} finished at {clock}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن