寻找水王

一、设计思路

寻找水王为寻找帖子数最多的人，水王帖子数最多，顾名思义应当超过总帖子数的一半，所以用水王的总帖数减去其他的帖子数剩余的即为水王，逐个比较发帖ID，相继减去，最后剩余的即为水王。

二、代码

package 寻找水王;

import java.util.Scanner;

public class zhaoshuiwang {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner A=new Scanner(System.in);
        int a[]=new int[100];
        int m,id,i;
        
        System.out.println("请输入ID总个数：");
        int n=A.nextInt();
        
        System.out.println("请输入ID：");
        for(i=0;i<n;i++)
        {
            a[i]=A.nextInt();
        }
        m=0;
        id=a[0];
        for(i=0;i<n-1;i++)
        {
            if(id==a[i+1])
                m=m+1;
            else
                m=m-1;
            if(m==-1)
            {
                i=i+1;
                m=0;
                id=a[i+1];
            }
        }
        System.out.println("水王ID是："+id);
    }

}

三、结果截图

四、分析总结

此程序较为简单，实现并不困难，但在前期设计时并没有很好地解决方案，在听过同学讲解的方案后顿时觉得豁然开朗，在实现过后觉得真是极其简单，所以以后要多听取别人意见，多多交流。