设计思想
例如数据如下:
序号 |
时间 |
Id |
1 |
20000001 |
|
2 |
20080024 |
|
3 |
20000001 |
|
4 |
20000001 |
|
5 |
20005124 |
|
6 |
20000001 |
|
7 |
20075847 |
|
8 |
20121212 |
|
9 |
20000001 |
本题的关键是水王的帖子有一半以上,所以水王最不怕的就是删除帖子,所以我们可以通过删除帖子来找出谁是水王:
按顺序将所有帖子的发帖id进行比较,如果当前的发帖id和当前的下一个发帖id相同,就把序号+1,移动到下一个发帖id,并且继续比较;
如果两个id不相同,则将两个帖子都删除,按顺序重复上面的比较。
因为水王的发帖数目超过论坛的一半,所以最后删帖一定会剩下水王的帖子,到时候只需要查找发帖id即可找到水王的id。