题目：有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的水王吗？ 思路：采用“两两相消”的办法，对帖子进行一次遍历，相邻id相同的留下，不同的消除，由 ...
分类：
其他好文 时间：
2020-06-07 13:04:42
阅读次数：
54
##题目 UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的 ...
分类：
其他好文 时间：
2020-05-28 23:34:04
阅读次数：
65
题目：在聊天数据中找到聊天次数超过一半的人的id，只读取一遍 思路：将所有人的id存入一个数组中，然后循环读取定义两个变量id（水王的id）和相同id出现的次数c，第一个和第二个进行比较如果相同c加一反之c减一，如果c为零了则将当前id的值换成下一个数组中的元素，最后得到id的值。 ...
分类：
其他好文 时间：
2019-05-30 19:20:26
阅读次数：
86
题目要求： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”， 他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中， 你能快速的找到这个传说中 ...
分类：
其他好文 时间：
2018-12-09 22:06:42
阅读次数：
192
题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？ ...
分类：
其他好文 时间：
2017-04-22 20:42:29
阅读次数：
213
题目: 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗 ...
分类：
其他好文 时间：
2017-04-18 20:56:52
阅读次数：
189
题目背景：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？
方案一：就是对发帖的ID 进行排序。对排完...
分类：
其他好文 时间：
2016-07-10 18:36:10
阅读次数：
239
题目：在上一次的基础上，大水王消失了，出现了三个小水王，并且他们发帖数均超过总数的1/4，要求:如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这三个小水王吗？ 代码： 单元测试： ...
分类：
其他好文 时间：
2016-05-29 09:44:01
阅读次数：
225
题目： 找小水王，在一个贴吧里，有三个id发帖数都占总数的四分之一以上，试编程找出这三个小水王 方法： 1.定义三个变量分别对三个不同的id计数，并定义一个有三个元素中间数组保存这三个id，三个变量分别对应，数组的三个id 2.若三个变量有一个为0，且，当前id为在中间数组中，则将当前id保存到该变 ...
分类：
其他好文 时间：
2016-05-27 18:24:59
阅读次数：
155
1.题目要求: 随着论坛的发展，管理员发现水王没有了，但是统计结果表明， 有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？ 2.设计思路： 因为三个小水王的ID在所有发帖ID中均超过1/4，所以初始化水王的时候可以用4个ID相比。如果所有ID序列排列在1-4的 ...
分类：
其他好文 时间：
2016-05-27 18:03:56
阅读次数：
179
