找到“水王”

1、问题描述：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

2、问题思路：该帖子的所有id（发帖、回帖者的ID号）取出，利用循环，首先解决这个ID号是否被记录，如果没被记录，将它记录，并记录本位ID号发帖数为1；如果已经被记录，那么将本位ID号发帖数加1；在每一次循环中，将总帖数加1。循环完毕后，根据“‘水王’发帖数目超过了帖子数目的一半”的信息，算出总帖数的一半，如果有某位ID号发帖数大于总贴数的一半，则可以认定他是水王。

代码位置：https://github.com/Evilleon/Water

 

转载于:https://www.cnblogs.com/YXSZ/p/10961265.html