جواب «k Neighbours Vote» چالش 3 از جلسهی 27
سؤال
k با input خوانده میشود. pairs را مرتب کن، k تای اول را رأی بده، بعد برنده را پیدا کن: از best = pairs[0][1] شروع کن و فقط اگر برچسبی رأی بیشتری داشت عوضش کن. چاپ کن k=3 says circle. با k = 1 جواب cross است.
راهنما
pairs.sort()، for d, label in pairs[:k]: votes[label] = votes.get(label, 0) + 1، بعد for label in votes: if votes[label] > votes[best]: best = label.
یک جواب درست
k = int(input())
pairs = [(7, "circle"), (2, "cross"), (9, "triangle"), (5, "circle"), (6, "circle")]
votes = {}
pairs.sort()
for d, label in pairs[:k]:
votes[label] = votes.get(label, 0) + 1
best = pairs[0][1]
for label in votes:
if votes[label] > votes[best]:
best = label
print("k=" + str(k), "says", best)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن