课堂练习-找水王

一、实验题目：

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

二、解决思路

      使用老师上课时的思路，从头遍历所有ID，相同ID留下，不同ID消除，这样最后剩下的ID就只剩水王的。

三、代码

//找水王

import java.util.Scanner;
public class KT_516 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in =new Scanner(System.in);
        
        System.out.println("请输入ID个数：");
        int a=in.nextInt();
        int b[]=new int[a];
        System.out.println("请输入ID：");
        for(int i=0;i<a;i++)
        {
            b[i]=in.nextInt();
        }
          
        int waterking=b[0];
        int k=1;
        for(int i=1;i<a;i++)
        {
            if(waterking!=b[i])//判断前后两个ID是否相同
            {
                k=k-1;
                if(k<=0)
                {
                    waterking=b[i+1];
                    k=1;
                    i++;               //不同，消除后，i直接跳转后一个
                }
            }
            else
            {
                waterking=b[i];        //相同后，两个数字并为一个，继续比较
                k=k+1;            
            }
        }
          
        System.out.println("水王为"+waterking);

    }

}

 

四、截图