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

جواب «People You May Know» چالش 5 از جلسه‌ی 14

سؤال

(سخت‌تر) با همان دو دوستی تازه، با input() یک اسم بگیر و «کسانی که شاید بشناسی» را بساز: دوستِ دوست‌ها (نه خودش، نه دوست‌های مستقیمش) با تعداد دوست‌های مشترک. رتبه‌بندی کن: بیشترین دوست مشترک اول و در تساوی به ترتیب الفبا. حداکثر سه نفر اول را هر کدام در یک خط به شکل اسم تعداد چاپ کن. برای Sara:
Kian 2
Yasmin 2
Reza 1

راهنما

داخل حلقه: if ff != me and ff not in mine: → count[ff] = count.get(ff, 0) + 1. بعد ranked = sorted(count, key=lambda p: (-count[p], p)) و for p in ranked[:3]: print(p, count[p]). رضا ۴ پیشنهاد هم‌امتیاز دارد؛ فقط سه‌تای اول به ترتیب الفبا.

یک جواب درست

from db import graph

graph.add_friend("Ali", "Kian")
graph.add_friend("Ali", "Yasmin")

me = input()
mine = graph.friends(me)
count = {}
for f in mine:
    for ff in graph.friends(f):
        if ff != me and ff not in mine:
            count[ff] = count.get(ff, 0) + 1
ranked = sorted(count, key=lambda p: (-count[p], p))
for p in ranked[:3]:
    print(p, count[p])

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