题目:随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。 据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 设计思路:没人发帖数目都超过了1/4所以每五个帖子里面必有两个相同的ID把不同的ID消去即可 实验总结: 由简到难,一点点分解问题到自己能解决的程 ...
分类:
其他好文 时间:
2016-05-27 14:40:02
阅读次数:
114
题目:随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有3个发帖很多的ID。据统计他们的发帖数目都超过了帖子总数目的1/4,你能从发帖列表中快速找出他们吗? 设计思路: 水王01只需要一个结果,而现在需要3个结果,上题用到的nTimes,也应改为3个计数器。现在需要3个变量来记录当前遍历过的 ...
分类:
其他好文 时间:
2016-05-26 20:30:44
阅读次数:
128
题目: 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? ...
分类:
其他好文 时间:
2016-05-26 14:30:26
阅读次数:
130
题目要求: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。 据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 设计思路: 1、输入总帖子数x 2、定义一个一维数组a[x],为作者id。设置循环输入作者id 3、定义三个小水王,以及其净帖子数 4、再设 ...
分类:
其他好文 时间:
2016-05-25 22:12:05
阅读次数:
177
题目:发现,“超级水王”没有了。统-计结-果表-明,有3个发帖很多的ID,他们的 数目都超过了 总数目N的1/4。你能从 ID列表中快速找出他们的ID吗? 思路:关联型容器可以很方便解决,php里的array就是关联型数组,php有很多方便的排序函数,所以本次用php实现。 首先对id列表进行遍历, ...
分类:
其他好文 时间:
2016-05-24 11:51:43
阅读次数:
151
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? ...
分类:
其他好文 时间:
2016-05-20 19:13:50
阅读次数:
125
题目: ?三人行设计了一个灌水论坛。 信息学院的学生都喜欢在上面交流灌水, 传说在论坛上有一个“水王”,他不但喜欢发帖, 还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 ?如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说 ...
分类:
其他好文 时间:
2016-05-20 19:12:25
阅读次数:
165
题目:找水王 设计思想: 假设第一个ID就是水王,用king记录,次数用times记录,比对下一个ID如果相同则使times++,否则就--;如果times=0的话就把下一位定为水王,依次进行下去,最后times大于0的那个ID肯定是水王,因为出现次数大于一半。 代码实现: 实现截图: 个人总结: ...
分类:
其他好文 时间:
2016-05-20 19:07:59
阅读次数:
141
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? ...
分类:
其他好文 时间:
2016-05-20 19:05:34
阅读次数:
129
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半,找到“水王”。 解题思路:默认第一个id为水王,遍历之后的id,若一样,水王不变,time加一;若不一样,ti ...
分类:
其他好文 时间:
2016-05-20 18:57:25
阅读次数:
110