首页 > 其他 > 详细

找水王

时间:2016-05-18 10:35:19      阅读:142      评论:0      收藏:0      [点我收藏+]
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
要求:时间复杂度为O(n)

一、设计思路

(1)输入发帖ID记录表

(2)从第一个ID开始,与后续的发帖ID进行比较,若相同计数器则加一,否则减一。若计数器的数值被减为零,则重新选取当前ID开始记录比较。

(3)输出结果

二、源代码

按 Ctrl+C 复制代码
按 Ctrl+C 复制代码

 

三、实验截图

技术分享技术分享

 

四、个人总结

     一开始的对题目的理解不是很透彻,在老师课堂上稍加提示之后了解了改题目的大致意思,按照一般思想就是每个遍历一遍,但是时间复杂度会很大,肯定有更加的简单方法,思索之后,可以将相邻的两个数字进行比较,相同的话保留,不相同则清除一位,照着这种想法进行下去,慢慢有了答案。

   

找水王

原文:http://www.cnblogs.com/GloryYT/p/5504179.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!