既然水王回复的贴子超过了一半,那么就可以通过判断第一个和每个评论的用户名,如果相同就保留继续遍历下一个,如果不同就跳过并停止遍历,生成一组新的名单。
然后将剩下的帖子再重新遍历,直到最后剩的用户名只剩下一个,那么这个人就是水王。
比如:1;1;5;4;1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;
第1次遍历剩下:1;4;1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;
第2次遍历剩下1;4;1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;
第3次遍历剩下1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;
第4次遍历剩下1;6;1;1;3;1;4;1;3;1;4;1;5;1;
第5次遍历剩下1;1;3;1;4;1;3;1;4;1;5;1;
第6次遍历剩下1;1;4;1;3;1;4;1;5;1;
第7次遍历剩下1;1;3;1;4;1;5;1;
第8次遍历剩下1;1;4;1;5;1;
第9次遍历剩下1;1;5;1;
第10次遍历剩下1;1;
遍历结束
那么用户1就是水王