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

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

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

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

没有废弃的选票。

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

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

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