找水王02

　　题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？(参考核心代码) 随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

　　思路：这次如果还是按照我上一个找水王的思路来的话，根本想不出来，后来根据老师让同学讲的上一个题的另外的思路，我想了想，可以设三个返回值，并且需要用到数组，num的3个元素分别对应当前遍历过的3个ID出现的个数。如果遍历中有某个ID不同于这3个当前ID，我们就判断当前3个ID是否有某个的num为0，如果有，那这个新遍历的ID就取而代之，并赋1 为它的遍历数（即num减1），如果当前3个ID的num皆不为0，则3个ID的num皆减去1，这也就是解决本文题的关键了。由于非水王ID不满总帖数的1/4，所以所遍历ID与当前3个ID不同时，就一同抵消，最终留下来的3个当 前ID总会是3个超过1/4的水王ID。

代码：

package zxf;
import java.util.Scanner;
public class main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int N;
        System.out.println("请输入帖子的总数：");
        N=in.nextInt();
        String list[]=new String[N];
        int i;
        System.out.println("请输入ID：");
        for(i=0;i<N;i++)
        {
            list[i]=in.next();
        }
        int num[]=new int[3];//利用J为每个水王的便利进行标记
        num[0]=num[1]=num[2]=0;
        String ID[]=new String[3];//设定单个水王ID
        for(i=0;i<N-1;i++)
        {
            if(num[0]==0)//当计数器为0时，重新赋予水王ID
            {
                num[0]++;
                ID[0]=list[i];
            }
            else if(num[1]==0)
            {
                num[1]++;
                ID[1]=list[i];
            }
            else if(num[2]==0)
            {
                num[2]++;
                ID[2]=list[i];
            }
            
            else if(list[i].equals(ID[0]))//相同ID时计数器增加
            {
                num[0]++;
            }
            else if(list[i].equals(ID[1]))
            {
                num[1]++;
            }
            else if(list[i].equals(ID[2]))
            {
                num[2]++;
            }
            
            else//不同ID时因两两相消计数器减小
            {
                num[0]--;
                num[1]--;
                num[2]--;
            }
        }
        System.out.println("三个水王分别是是："+ID[0]+"   "+ID[1]+"   "+ID[2]);
        in.close();
     }
}

　　个人总结：因为上次自己的程序不是这个思路，所以写起来还是有一定难度的。但是一旦把思路想好了，程序写起来就不是很困难了。