选举

今天药忘吃喽~ 2024-04-01 17:56 88阅读 0赞

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

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

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

你的任务

返回获胜者的名字。如果没有获胜者，则返回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 ][mdnice]多平台发布

[mdnice]: https://mdnice.com/?platform=4