标签:
一、题目与设计思路
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有”水桶“,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻三个“水桶”发帖数目超过了帖子数目的1/4。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水桶吗?
(1)发帖者的id存储到一个一维数组。
(2)利用“消消乐”小游戏的思想,消除元素id不同的元素,最后剩下的便是“水桶”。
(3)扩展水王的思想,一个变3个。
(4)输出结果。
二、源代码
|
三、运行结果截图
四、心得体会
题目很简单,主要是怎样更加优化,是时间复杂度降低。借用水王的代码优化,那么消消乐的思想就很适用。编程实现就好了。
标签:
原文地址:http://www.cnblogs.com/dlyxx/p/4454133.html