جواب «Join with a Dict» چالش 7 از جلسهی 31
سؤال
خطوط ورودی ابتدا مشتریها به شکل <id> <name> تا خط ---، سپس سفارشها به شکل <id> <amount> تا end. یک dict از id به نام بسازید و مجموع سفارش هر مشتری را حساب کنید. خروجی: هر مشتری به ترتیب ورود <name>: <total> (حتی اگر صفر)، و در پایان unknown orders: <تعداد سفارشهایی که id ناشناخته دارند>.
راهنما
بهجای جستوجوی لیست برای هر سفارش (O(n·m))، با dict هر سفارش O(1) است.
یک جواب درست
names = {}
totals = {}
while True:
line = input()
if line == "---":
break
cid, name = line.split()
names[cid] = name
totals[cid] = 0
unknown = 0
while True:
line = input()
if line == "end":
break
cid, amount = line.split()
if cid in totals:
totals[cid] += int(amount)
else:
unknown += 1
for cid, name in names.items():
print(f"{name}: {totals[cid]}")
print(f"unknown orders: {unknown}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن