摘要：
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大水王，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻改水王发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？分析：如果一个ID出现的次数超过总数N的一半，那么先把这些ID排好序，那么这个有序ID列表的第N/2项肯定是水王ID，而且N/2的左边或者右边肯定全都是水王的ID。如果ID没排好序，那么每次删除两个不同的ID（不管是否包含水王的ID），那么两两对消之后，剩下的水王 阅读全文