题目： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？...
分类：
其他好文 时间：
2015-05-16 23:12:35
阅读次数：
173
题目：从发帖的目录中徐找出发帖数过半的“水王”思路：由于水王的发帖数是总数的一半，所以需要遍历一遍发帖目录。用一个变量代表一个ID出现相同的次数，若下一个ID与上一个ID不同，则变量减一，反之加一；最后若变量大于零，则对应得ID就是水王，其中在变量小于等于零时，ID会变化（下面代码中的s）代码：#i...
分类：
其他好文 时间：
2015-05-16 23:07:48
阅读次数：
131
题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？思...
分类：
其他好文 时间：
2015-05-16 21:47:44
阅读次数：
122
题目三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？设计...
分类：
其他好文 时间：
2015-05-15 22:40:58
阅读次数：
136
寻找发帖“水王”题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为O(NlogN)）解法二：通过查找，每次从列表中除去两个不一样的ID，最后就可以...
分类：
其他好文 时间：
2015-05-07 10:21:20
阅读次数：
106
1、题目三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？...
分类：
其他好文 时间：
2015-04-27 23:29:11
阅读次数：
262
题目： ?三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖 数目超过了帖子数目的一半。 ?如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个...
分类：
其他好文 时间：
2015-04-27 23:27:47
阅读次数：
169
1.题目：三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗?2.设计思路：上一次是运用消消乐的逆向思想消去相邻的两个不同id，这次是寻找三个小水王，它们的id数都超过了总数的四分之...
分类：
其他好文 时间：
2015-04-27 21:37:22
阅读次数：
145
题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗.....
分类：
其他好文 时间：
2015-04-23 21:26:17
阅读次数：
133
题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？...
分类：
其他好文 时间：
2015-04-22 22:09:31
阅读次数：
150
