بتل کد Battle Codeدارد باز می‌شود…

جواب «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}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن