水王(课堂练习)

Posted on 2018-12-10 17:05  WTC*  阅读(118)  评论(0编辑  收藏  举报

既然水王回复的贴子超过了一半,那么就可以通过判断第一个和每个评论的用户名,如果相同就保留继续遍历下一个,如果不同就跳过并停止遍历,生成一组新的名单。

然后将剩下的帖子再重新遍历,直到最后剩的用户名只剩下一个,那么这个人就是水王。

比如: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就是水王