تابعی بسازید که نتیجهٔ رای اکثریت در یک لیست را برگرداند. رای اکثریت عنصری است که بیش از 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 برگردانید.
self.assertEqual(majority_vote(["A", "A", "B"]), 'A') self.assertEqual(majority_vote(["A", "A", "A", "B", "C", "A"]), 'A') self.assertEqual(majority_vote(["A", "B", "B", "A", "C", "C"]), 'None') self.assertEqual(majority_vote(["B", "A", "B", "B", "C", "A", "B", "B"]), 'B') self.assertEqual(majority_vote(["A", "B", "B", "A", "C", "C"]), 'None') self.assertEqual(majority_vote(["A", "B"]), 'None') self.assertEqual(majority_vote(["A"]), 'A') self.assertEqual(majority_vote([]), 'None')
پاسخ های کاربران به این تمرین
MarsBoy برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Sa_shadow برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
alitayyar برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
user-8Jqq برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Arhsi8294 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mohamad500 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
FDK2077 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
saed_nd برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
hamed3033 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
shakaram.pv برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amin برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mantix برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات