关于找水王的问题

要求：

　　三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一

　　半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

若记录的信息如下图所示：

思路：将第一个和第二个相比，

　　　如果不同则删除两个，接着比较第三个和第四个，

　　　如果相同则删除其中一个，接着比较第二个和第三个，

　　　以此类推，直到留下最后一个。

　　　（以为“水王”的帖子占总数量的50%以上，所以最后肯定会留下“水王”）

 

转载于:https://www.cnblogs.com/leity/p/11008549.html