جواب «Risk Ranking» چالش 6 از جلسهی 76
سؤال
همان ورودیِ قبلی: خط اول عدد n و بعد n خط <نام اپ> <دسته> <مجوزها> (با , جدا شده، - یعنی هیچ) و همان جدولِ نیازها (flashlight هیچ، camera CAMERA، messenger CONTACTS,MICROPHONE,CAMERA، map LOCATION، game هیچ، دستهی ناشناس هیچ). مجوزهای حساس: CAMERA, MICROPHONE, LOCATION, CONTACTS, SMS. امتیازِ خطر هر اپ = ۳ به ازای هر مجوزِ اضافیِ حساس + ۱ به ازای هر مجوزِ اضافیِ دیگر. همهی اپها را به شکل <نام اپ> <امتیاز> چاپ کن، از بیشترین امتیاز به کمترین، و در امتیازِ برابر به ترتیب الفبای نام.
راهنما
برای هر اپ زوجِ (name, score) بساز. مرتبسازی با sorted(rows, key=lambda r: (-r[1], r[0])) هم امتیازِ نزولی میدهد و هم نامِ صعودی.
یک جواب درست
n = int(input())
apps = [input().split() for _ in range(n)]
NEEDS = {
"flashlight": set(),
"camera": {"CAMERA"},
"messenger": {"CONTACTS", "MICROPHONE", "CAMERA"},
"map": {"LOCATION"},
"game": set(),
}
SENSITIVE = {"CAMERA", "MICROPHONE", "LOCATION", "CONTACTS", "SMS"}
rows = []
for name, category, perms in apps:
have = set() if perms == "-" else set(perms.split(","))
extra = have - NEEDS.get(category, set())
score = 0
for p in extra:
score += 3 if p in SENSITIVE else 1
rows.append((name, score))
for name, score in sorted(rows, key=lambda r: (-r[1], r[0])):
print(f"{name} {score}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن