找水王

  程序设计思想：由于水王发的帖子占到了全部帖子的一半以上，所以水王的帖子比其他人的帖子和要多，所以我设计的思路就是，从头开始遍历，从第一个人的ID开始，进行比对，如果相同就对数量进行增加，如果不同，就对数量减一，如果为零就重新选择水王，由于水王的帖子最多且大于一半，所以最后剩下的一定就是水王。

  源程序代码：

package 灌水为王;

public class shuiwang {

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

        int n=9;
        int b[]=new int[n+1];
        int a[]={0,4,3,4,5,4,2,4,3,4,4};
        int i;
        int shuiwang=0;
        int x=0;
        for(i=0;i<11;i++)
        {
            if(x==0)
            {
                shuiwang=a[i];
                x=1;
            }
            else
            {
                if(shuiwang==a[i])
                {
                    ++x;
                }
                else
                {
                    --x;
                }
            }
        }
                System.out.println("水王是"+shuiwang);
            
        }
    }

 

  实现截图：

 

  个人总结：整体思路是老师讲的，我只是对思路程序化，并不能说明什么，我还是需要多多努力才能成为一名合格的工程师。