课堂练习-找水王2

实验题目：

      三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？
随着论坛的发展，水王没有了，但是有三个发帖很多的id，发帖数量超过四分之一，你能快速找到他吗？

设计思想：

      由于发帖数超过四分之一，所以每次消除四个不同的id，用count来记录判断，最后剩下的就是那三个人。

源代码：

import java.util.Scanner;
public class TheKingOfWater2 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Water2 w = new Water2();
        w.setLength();
        w.findWater2();
    }

}

class Water2
{
    String id[];
    int length;
    int i,j;
    String three[];
    int count[];
    void setLength()//输入总帖数
    {
        System.out.println("请输入总帖数");
        Scanner l = new Scanner(System.in);
        length = l.nextInt();
    }
    void findWater2()//查找发帖的三个人
    {
        id = new String [length];
        three = new String [3];
        count = new int [3];
        
        System.out.println("请输入id");
        for(i =0;i<length;i++)//输入ID
        {
            Scanner s = new Scanner(System.in);
            id[i] = s.nextLine();
        }
        
        for(i =0;i<3;i++)
        {
            count[i] = 0;
        }

        for(i= 0;i<length;i++)
        {
            int m=0;
            for(j=0;j<3;j++)
            {
                if(count[j]==0)
                {
                    continue;
                }
                if(three[j] == id[i])
                {
                    count[j]++;
                    m = 1;
                }
            }
            
            if(m == 1)
            {
                continue;
            }
            for( j=0;j<3;j++)
            {
                if(count[j] == 0)
                {
                    three[j] = id[i];
                    count[j]++;
                    m = 1;
                    break;
                }
            }
            
            
            if(m == 1)
            {
                continue;
            }
            for( j=0;j<3;j++)
            {
                count[j]--;
            }

        }
        System.out.println("三个水王是：");
        for(j=0;j<3;j++)
        {
            System.out.println(three[j]);
        }
    }
    
}

截图：

：