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

课堂练习

时间:2016-05-20 18:59:36      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:

设计思想:

1、利用一一相消的方法,一一对应的消除ID不同的帖子,因为水王发帖数目超过帖子数目的一半,所以最后剩下的帖子肯定是水王的帖子,借此可以找出水王;

2、因为水王每个帖子都回,所以从第一个帖子开始,假设每个回帖的都是水王,然后对比第二个帖子,回复了第一个帖子而没有回复第二个帖子的ID肯定不是水王的,以此类推,利用排除法最终可找到水王,若最终剩下的不止一人,可以利用ID统计各自发布的帖子,帖子数最多的肯定是水王;

这里采用第一种方法。

代码:

结果截图:

个人总结:

课堂练习

标签:

原文地址:http://www.cnblogs.com/dawn-sky/p/5513012.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!