11-找水王

最新推荐文章于 2025-09-10 22:21:01 发布

转载最新推荐文章于 2025-09-10 22:21:01 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cuijunfeng/p/10988917.html

文章标签：

#java

三人行设计的灌水论坛有“水王”，其发帖数超帖子总数一半。给定帖子列表及作者ID，需快速找出“水王”。要求以博文形式发表设计思想、代码实现、实现截图和个人总结。

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

要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。

import java.util.*;

public class water {
     public static void main(String[] args) {
        Scanner sca=new Scanner(System.in);
        System.out.println("------FIND WATER KING!!!------");
        System.out.println("Please input post numbers:");
        int count=sca.nextInt();
        int a[]=new int[count];
       
        int i,j=1,sw;
        System.out.println("Please input people ID:");
        for(i=0;i<count;i++)
        {
            a[i]=sca.nextInt();
        }
        sw=a[0];
        for(i=1;i<count;i++)
        {
            if(sw!=a[i])
            {
                j=j-1;
                if(j<=0)   
                {
                    sw=a[i+1];    
                    j=1;       
                    i++;
                }
            }
            else
            {
                sw=a[i];
                j=j+1;
            }
        }
        System.out.println("RESULT：THE WATER KIGN IS "+sw);
    }
}

转载于:https://www.cnblogs.com/cuijunfeng/p/10988917.html