寻找"水王"
Posted cxy0210
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了寻找"水王"相关的知识，希望对你有一定的参考价值。
例如数据如下:
|
序号 |
时间 |
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。
以上是关于寻找"水王"的主要内容，如果未能解决你的问题，请参考以下文章