جواب «Noisiest Device» چالش 6 از جلسهی 68
سؤال
نگهبانِ شبکه باید بگوید کدام دستگاه بیشتر سراغِ دامنههای سدشده میرود. ورودی: اول b و b دامنهی سدشده؛ بعد q و q خط <device> <domain>. درخواست سد میشود اگر دامنه برابر یکی از سدشدهها باشد یا به . + آن ختم شود. برای هر دستگاهی که دستکم یک درخواستِ سدشده دارد یک خط چاپ کن <device>: <تعداد> blocked، از بیشترین تعداد به کمترین و در تعدادِ برابر به ترتیب حروف. اگر هیچ دستگاهی سد نشده بود فقط چاپ کن all clean.
راهنما
یک دیکشنری counts بساز: هر بار که درخواستی سد شد، counts[device] += 1. در پایان sorted(counts.items(), key=lambda x: (-x[1], x[0])).
یک جواب درست
b = int(input())
blocklist = []
for i in range(b):
blocklist.append(input())
q = int(input())
counts = {}
for j in range(q):
device, domain = input().split()
for item in blocklist:
if domain == item or domain.endswith("." + item):
counts[device] = counts.get(device, 0) + 1
break
if len(counts) == 0:
print("all clean")
else:
for device, count in sorted(counts.items(), key=lambda x: (-x[1], x[0])):
print(device + ": " + str(count) + " blocked")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن