选举
在民主国家，我们有很多选举。例如，我们必须为学校的班级代表投票，为新议会或新政府投票。
通常情况下，我们投票给一个候选人，也就是说，给出了一组合格的候选人。这是通过将选票投进投票箱来完成的。之后，必须计算出一个候选人得到了多少张选票（=选票）。
如果一名候选人获得绝对多数票，他将赢得这次选举。
你的任务
返回获胜者的名字。如果没有获胜者，则返回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
#2票给 "A"，2票给 "B"-->没有赢家
getWinner(["A", "A", "B", "B"]) == None #true
#对每个名字投1票 --> 没有赢家
getWinner(["A", "B", "C", "D"]) == None #true
#3票给 "A"，2票给 "B"，1票给 "C"
#-> 没有赢家("A "没有超过n/2=3的票数)
getWinner(["A", "A", "A", "B", "B", "C"] ) == None #true
注意
请记住，投票列表可以很大（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
高级函数
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
高级函数写法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
高级函数写法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
写法？
本文由 mdnice 多平台发布