水王02

思路:      水王的发帖量都超过1/2,假设水王的ID为开始第一个发帖人的id,则开始遍历发帖人的id,如果相同则n+1,如果不同则n-1,因为水王的发帖量超过1/2,则n到最后也是大于0的。 步骤:   1. 可以假设帖子的第一个id是次数最大的,用ID记录,次数用n记录。   2. 遍历下一个ID,如果跟ID一样,n++,否则,遇到一个挑战,则n--,如果n == 0,下一步就要重复第一步
相关文章
相关标签/搜索