课堂练习-找水王

实验题目：

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

设计思想：

      由于水王的发帖数目超过总帖子数目的一半而且已知所有帖子的ID，所以可以这样：遍历，如果两个ID不同，则消除，这样最后剩下的相同的ID就是水王的ID。

代码：

import java.util.Scanner;
public class TheKingOfWater {

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

}
class Water
{
    String id[];
    int length;
    void setLength()//输入总帖数
    {
        System.out.println("请输入总帖数");
        Scanner l = new Scanner(System.in);
         length = l.nextInt();
    }
    void findWater()
    {
        id = new String [length];
        System.out.println("请输入id");
        for(int i=0;i<length;i++)
        {
            Scanner s = new Scanner(System.in);
            id[i] = s.nextLine();
        }
        String m = "0";
        int n = 0;
        for(int i=0;i<length;i++)
        {
            if(n==0)
            {
                m = id[i];
            }
            else if(id[i]==m)
                n++;
            else 
                n--;
        }
        System.out.println("水王ID为："+m);
    }
}

实验截图：

个人总结;

 id类型应为字符串，在数据中寻找大部分的那部分可采用消除的方法。