找水王
关于上节课老师留的作业,从帖子中寻找发帖数超过一半的水王。
我的思路是让计算机从开头开始遍历,不同发帖人的id可以相互抵消,遇到相同的id就保留,这样,当程序运行一般时,剩余最多的帖子便极大可能是水王。
posted on 2018-12-12 18:23 刘浩20160729 阅读(91) 评论(0) 编辑 收藏 举报
关于上节课老师留的作业,从帖子中寻找发帖数超过一半的水王。
我的思路是让计算机从开头开始遍历,不同发帖人的id可以相互抵消,遇到相同的id就保留,这样,当程序运行一般时,剩余最多的帖子便极大可能是水王。
posted on 2018-12-12 18:23 刘浩20160729 阅读(91) 评论(0) 编辑 收藏 举报