一、题目
三人行设计了一个灌水论坛。随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?
二、设计思路
上一次是找出一个水军,这个水军发帖数超过了总帖数一半,这一次是找三个水军,这三个水军每一个人的帖子数都超过了总帖数的1/4,我们只需要在上一次的基础上进行改进就可以了,上一次是挨着消去两个,这次挨着消去四个,剩下最后的三个就是水军。
public class shuzu { public static void main(String[] args) { // TODO 自动生成的方法存根 String[] ids={"0","4","1","4","0","4","1","4","1","0","3","3","0","3","3","3"}; String[] result = Find(ids); for(int i = 0;i<result.length;i++){ System.out.println(result[i]); } } public static String[] Find(String[] ids){ if(ids == null) return null; String candate0= null; String candate1= null; String candate2= null; int times0 = 0; int times1 = 0; int times2 = 0; int len = ids.length; for(int i =0;i<len;i++){ if(times0==0&&ids[i]!=candate1&&ids[i]!=candate2){ candate0=ids[i]; times0++; } else if(times1==0&&ids[i]!=candate0&&ids[i]!=candate2){ candate1=ids[i]; times1++; } else if(times2==0&&ids[i]!=candate0&&ids[i]!=candate1){ candate2=ids[i]; times2++; } else if(ids[i]!=candate1&&ids[i]!=candate0&&ids[i]!=candate2){ times0--; times1--; times2--; } else if(ids[i]==candate0) times0++; else if(ids[i]==candate1) times1++; else if(ids[i]==candate2) times2++; } String[] result = {candate0,candate1,candate2}; System.out.println("发帖很多的ID为:"); return result; } }
三、运行结果
四、心得体会
这道题目和上次作业有一定的练联系,在上一次的基础上进行了扩展,那么大致的方法还会和上一次大致相同,我们只要在上一次的基础上进行改进就好了。