关于上节课老师留的作业,从帖子中寻找发帖数超过一半的水王。
我的思路是让计算机从开头开始遍历,不同发帖人的id可以相互抵消,遇到相同的id就保留,这样,当程序运行一般时,剩余最多的帖子便极大可能是水王。