摩尔投票法

目的

寻找一组数中的个数大于半数的数字，前提为这种数字必然存在

理解：

某年，新发现了一座城池。现在有若干个来自不同国家的人来争夺这座城池，这群人排队陆续进入这座城池，如果进去后发现里面是异国人，则和其拼掉一个人，如果没有人则暂时占领这座城池，如果是本国人就留下来。最终占领这个城池的一定属于人数超过1/2的国家。可以理解成对拼事件在所有人进去后才开始发生，这些对拼事件中，即使少数国家全部是与多数国家发生的对拼事件，多数国家由于人数大于1/2，依然会最后占领。如果存在少数国家间的对拼，则多数国家相当于少消耗了人，依然会占领。

int more=0，count=0;