选举

在民主国家，我们有很多选举。例如，我们必须为学校的班级代表投票，为新议会或新政府投票。

通常情况下，我们投票给一个候选人，也就是说，给出了一组合格的候选人。这是通过将选票投进投票箱来完成的。之后，必须计算出一个候选人得到了多少张选票（=选票）。

如果一名候选人获得绝对多数票，他将赢得这次选举。

你的任务

返回获胜者的名字。如果没有获胜者，则返回null（在Java和JavaScript中），None（在Python中），nil（在Ruby中），或*在C语言中。

任务描述

没有给定的候选人。一个选举人可以投给任何人。每张选票只包含一个名字，代表对这个名字的一次投票。名字是一个任意的字符串，例如 "A"，"B"，或 "XJDHD"。

没有废弃的选票。

投票箱由一个未经排序的名字列表表示。列表中的每一个条目都对应着对这个名字的一票。你事先不知道这些名字（因为没有候选人）。

如果一个名字获得的票数超过n/2（n=所有票数，即n等于给定列表的大小），则该名字赢得选举。 例子 #3票给 "A"，2票给 "B"-->"A "赢得选举

getWinner(["A", "A", "A", "B", "B"]) == "A" #true
1

#2票给 "A"，2票给 "B"-->没有赢家

getWinner(["A", "A", "B", "B"]) == None #true
1

#对每个名字投1票 --> 没有赢家

getWinner(["A", "B", "C", "D"]) == None #true
1

#3票给 "A"，2票给 "B"，1票给 "C"
#-> 没有赢家("A "没有超过n/2=3的票数)

getWinner(["A", "A", "A", "B", "B", "C"] ) == None #true
1

注意

请记住，投票列表可以很大（n <= 1,200,000）。给定的列表是不可改变的，也就是说，你不能修改列表（否则可能导致操纵投票）。 祝您好运，玩得开心。

基本写法

def get_winner(ballots):
    p,n = set(ballots),len(ballots)
    for e in p:
        if ballots.count(e)>0.5 * n:
            return e
    return None
1

高级函数

from collections import Counter
def get_winner(ballots):
    votesBycandidate = Counter(ballots)
    mostvotes = max(votesBycandidate.values())
    if mostvotes > 0.5 * len(ballots):
        return [k for k,v in votesBycandidate.items() if v==mostvotes][0]
    return None
1

高级函数写法2

from collections import Counter
def get_winner(ballots):
    votes = len(ballots)
    most_popular_candidate = Counter(ballots).most_common(1)[0]
    return most_popular_candidate[0] if most_popular_candidate[1] > votes / 2 else None
1

高级函数写法2

import statistics
from statistics import multimode, mode

def get_winner(ballots):
    if len(multimode(ballots))>1:
        return None
    else:
        if ballots.count(mode(ballots))>len(ballots)/2:
            return mode(ballots)
        else:
            return None

1

写法？