关于找水王的问题

要求:

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

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

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

思路:将第一个和第二个相比,

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

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

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

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

原文地址:https://www.cnblogs.com/leity/p/11008549.html