课堂练习——寻找水王续

1.问题明细

　　三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

　　如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？(参考核心代码)

　　随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

2.设计思想

　　解决思路与第一个基本相同，这次是找出发帖最多的三个人，就让这三个人组成一个队伍和其他人相比较，从而找出最多的。

　　①先设定三个String类型的变量，用以存放发帖最多的人名（初始值为空），并设定三个数字来表示这三个人名出现的次数；

　　②按照名单从第一位开始，按次序与三个变量进行比较，若与第一个相同，则第一个次数+1，二三同理，继续进行下一次循环；

　　③若与三个变量都不相同，则按次序判断三个数字是否为0，若第一个为0，则第一个次数变为1，且将此ID赋予给第一个变量，二三同理，继续进行下一次循环；

　　④若②③都不成立，则三个数字都-1，继续进行下一次循环。

　　⑤循环结束，三个变量存储的人名就是发帖最多的三个人，并进行输出；

3.源代码

import java.util.*;

public class WaterKing2 
{
    public static void main(String args[])
    {
        @SuppressWarnings("resource")
        Scanner in = new Scanner(System.in);
        System.out.print("请输入论坛帖子名单人数：");
        int number = in.nextInt();
        String ID[] = new String [number];
        System.out.println("请按顺序输入帖子名单： ");
        for(int i = 0;i<number;i++)
        {
            ID[i] = in.next();
        }
        
        String maxOne = "",maxTwo = "",maxThree = "";
        int timeOne = 0,timeTwo = 0,timeThree = 0;
        
        for(int i = 0;i<number;i++)
        {
            if(maxOne == ID[i])
            {
                timeOne++;
            }
            else if(maxTwo == ID[i])
            {
                timeTwo++;
            }
            else if(maxThree == ID[i])
            {
                timeThree++;
            }
            else if(timeOne == 0)
            {
                maxOne = ID[i];
                timeOne = 1;
            }
            else if(timeTwo == 0)
            {
                maxTwo = ID[i];
                timeTwo = 1;
            }
            else if(timeThree == 0)
            {
                maxThree = ID[i];
                timeThree = 1;
            }
            else
            {
                timeOne--;
                timeTwo--;
                timeThree--;
            }
        }
        
        System.out.println("发帖最多的3个ID为："+maxOne+"，"+maxTwo+"和"+maxThree);
    }
}

4.结果截图

5.个人总结

　　这次作业是上一次的续，可以发现两者的解决办法存在相近性，都是找出存在次数最多的人。这就要求我们要学会借鉴之前学习到的方法，解决办法有些都是融会贯通的，需要我们不要仅仅是完成每次作业，而是要去从分把握住这次锻炼的机会，不仅锻炼自己的发散思维能力，还有就是记忆能力，要将原来的方法熟练掌握并应用，这才能使我们的水平得以提高。