寻找发帖水王

问题描述：

Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？

问题分析：

（1）最直接的方法就是对所有ID排好序，再逐个扫描排好序的ID列表，统计每个ID出现的次数，不过时间复杂度太高

（2）优化1：既然ID列表已经是有序的，若一个ID出现次数超过N的一半，那么第N/2个一定是该ID，省去了排序后查找时间

（3）优化2：第（2）个方法虽然有所改善，不过排序时间复杂度还是太高，那么我们可否利用ID个数超过N/2这个特点呢？

     如果每次删除两个不同的ID（不管是否包含“水王”的ID），那么，在剩下的ID列表中，水王ID出现的次数仍然超过总数的一半。利用这个特点，我们可以不断循环这个步骤，最后剩下的就是水王ID；

代码：

拓展：随着Tango的发展，管理员发现，“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了N的1/4，你能从ID列表中快速找到他们的ID吗