码迷,mamicode.com
首页 > 其他好文 > 详细

找水王

时间:2016-05-18 10:38:31      阅读:235      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!