如何寻找水王
春季对口高职吧
全部回复
仅看楼主
level 12
wavebuilt
楼主
传说微软某个BBS中有个水王，他所发的帖子数量大于所有帖子总数的一半，假如你得到了所有帖子和对应的发帖ID列表，问如何编程快速找到这位水王。
2014年10月14日 09点10分
1
level 12
wavebuilt
楼主
既然多于一半的帖子都是“水王”发的，那么我就从所有帖子中一次拿出2个帖子，如果这两个帖子的ID不一样，就从所有帖子列表中删除这两个，然后继续循环，直到最后，总会剩下一个帖子，或者2个相同ID的帖子，这就是那个唯一的水王
2014年10月14日 09点10分
2
1
