摘要：
扩展问题扩展问题中，有3个发帖水王超过帖子总数N的1/4，请找出这3个水王。个人解法1设置备选组3个 candidate[3]2设置计数组3个 nTimes[3]3每次若没有出现candidate[j],则nTimes[j]-=1/3.0;为什么呢？假设某贴王发帖数超过总数的1/K倍，设若每次没有出现他发的贴则减去1/T;一共有N个帖子。则：X>=(N-x)/T;即出现贴王一次，要+1，没出现一次-1/T,最后的权值（nTimes)要大于等于0则：x>=N/(T+1);即K=T+1;书中K=2,则T=1,扩展问题中K=4,则T=3.0;附上C++代码如下：// 2.3.cpp : 阅读全文
