找水王

设计思想

水王帖子的数量大于总数的一半，所以水王的ID与其他ID互相抵消之后会剩下最后的水王。首先输入数组长度，定义数组，输入帖子列表；对数组操作，设置shui和num=0。若num=0，shui等于当前的数组中的数字；shui=当前数组中的数字，num++；否则就消掉一个，num--。在最后的时候判断一下水王ID是否超过了总数的一半，若没超过，他只是发帖最多人，不是水王！

 

代码实现

package shuiwang;

import java.util.Scanner;

public class seclect {
    
    @SuppressWarnings("resource")
    public static void main(String[] args) {
        System.out.println("请输入ID列表长度");
        Scanner s = new Scanner(System.in);
        int length = s.nextInt();//数组长度
        int [] a = new int [length];
        
        //输入数组
        System.out.println("请输入数组：");
        for(int i = 0;i < length;i++)
            a[i] = s.nextInt();
        
        //找水王
        int shui = 0, num = 0;
        for(int i = 0;i < length;i++)
        {
            if(num == 0)
            {
                shui = a[i];
                num ++;
            }
            else if(shui == a[i])
            {
                num ++;
            }
            else
            {
                num --;
            }    
        }
        
        //判断是否是水王
        num = 0;
        for(int i = 0;i < length;i++)
        {
            if(a[i] == shui)
            {
                num ++;
            }
        }
        if(num >= length / 2)
            System.out.println("水王ID:" + shui);
        else
            System.out.println("无水王！");
    }

}

 

实现截图

     

个人总结

思考很重要，在有一个思路的时候，不妨写下来；然后寻找更加优化的算法，在最后的算法时，要测试各种例子，各种偏的例子，甚至可以测试不符合题目要求或者没有答案的来完善代码！