تابعی بسازید که نتیجهٔ رای اکثریت در یک لیست را برگرداند. رای اکثریت عنصری است که بیش از N/2 بار در لیست تکرار شدهاست (که در آن N طول لیست است).
نمونه ورودی و خروجی
majority_vote(["A", "A", "B"]) ➞ A
majority_vote(["A", "A", "A", "B", "C", "A"]) ➞ A
majority_vote(["A", "B", "B", "A", "C", "C"]) ➞ None
نکات:
- فراوانی عنصر اکثریت باید به صورت دقیقاً بیشتر از 1/2 باشد.
- اگر عنصر اکثریت وجود نداشته باشد، None برگردانید.
- اگر لیست خالی باشد، None برگردانید.
majority_vote(["A", "A", "B"]) ➞ A
majority_vote(["A", "A", "A", "B", "C", "A"]) ➞ A
majority_vote(["A", "B", "B", "A", "C", "C"]) ➞ None
majority_vote(["B", "A", "B", "B", "C", "A", "B", "B"]) ➞ B
majority_vote(["A", "B", "B", "A", "C", "C"]) ➞ None
majority_vote(["A", "B"]) ➞ None
majority_vote(["A"]) ➞ A
majority_vote([]) ➞ None
نظرات