cp_library/alg/iter/majority_vote_fn.py

• View this file on GitHub
• Last update: 2025-08-24 20:27:05+09:00

Code

import cp_library.__header__
import cp_library.alg.__header__
import cp_library.alg.iter.__header__

def majority_vote(A: list[int], default = None):
    T = len(A) >> 1
    cnt = val = 0
    for a in A:
        if cnt: cnt += 1 if a == val else -1
        else: cnt, val = 1, a
    return val if cnt and A.count(val) > T else default

'''
╺━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸
             https://kobejean.github.io/cp-library               
'''



def majority_vote(A: list[int], default = None):
    T = len(A) >> 1
    cnt = val = 0
    for a in A:
        if cnt: cnt += 1 if a == val else -1
        else: cnt, val = 1, a
    return val if cnt and A.count(val) > T else default

Back to top page