寻找"水王"

标签：style   padding   add   相同   idt   bsp   info   table   body   

例如数据如下:  

本题的关键是水王的帖子有一半以上，所以水王最不怕的就是删除帖子,所以我们可以通过删除帖子来找出谁是水王：

按顺序将所有帖子的发帖id进行比较，如果当前的发帖id和当前的下一个发帖id相同，就把序号+1，移动到下一个发帖id，并且继续比较；

如果两个id不相同，则将两个帖子都删除，按顺序重复上面的比较。

因为水王的发帖数目超过论坛的一半，所以最后删帖一定会剩下水王的帖子，到时候只需要查找发帖id即可找到水王的id。

寻找"水王"

标签：style   padding   add   相同   idt   bsp   info   table   body   

原文地址：https://www.cnblogs.com/cxy0210/p/12967012.html