zoukankan      html  css  js  c++  java
  • 寻找水王

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

    设计思想:因为水王的帖子超过一半,所以从头开始,相同的留下,不相同的消去,剩下的就是那个水王了。

    代码:

    package kelian;
    
    public class Shuiwang {
        public static void main(String[] args) {
            String[] ID = {"2","1","1","1","1","3","1","2","1"};
            System.out.println("水王 "+Search(ID));
        }
    
        public static String Search(String[] id)
        {
            String S= null;
            int a=0,i;
            for(i = 0;i<id.length;i++){
                if(a == 0)
                {
                    S = id[i];
                    a = 1;
                }
                else
                {
                    if(S == id[i])
                        a ++;
                    else
                        a --;
                }
            }
            return S;
        }
    }

    截图:

  • 相关阅读:
    day20(顺时针打印矩阵)
    day18(树的子结构)
    JAVA WEB应用
    hexo 写作
    解决
    Github构建个人主页之写作
    Github构建个人主页之建站
    hive HQL数据库操作笔记02
    python scrapy爬虫笔记01
    spark笔记01
  • 原文地址:https://www.cnblogs.com/zeminzhang/p/6729516.html
Copyright © 2011-2022 走看看