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

    1.题目:

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

    2.设计思路:建立一个存储ID的数组,建立一个查找的函数,在查找的函数中,每次删除两个不一样的ID,最后剩下的就是水王。

    3.程序:

    package demo;
    
    public class Test {
        public static void main(String[] args) {
            String[] ID = {"b","a","a","a","a","d","e","a","b"};
            System.out.println("水王的id是 "+Search(ID));
        }
    
        public static String Search(String[] id)
        {
            String SW= null;
            int t=0,i;
            for(i = 0;i<id.length;i++){
                if(t == 0)
                {
                    SW = id[i];
                    t = 1;
                }
                else
                {
                    if(SW == id[i])
                        t ++;
                    else
                        t --;
                }
            }
            return SW;
        }
    }

    4.运行结果截图:

  • 相关阅读:
    List(双向链表)
    Queue(队列)
    Queue(队列)
    Stack(栈)
    Stack(栈)
    Vector(容器)
    gitlab代码库
    Jenkins自动化部署平台
    Maven私服仓库
    VM架构设计文档初稿v0.01
  • 原文地址:https://www.cnblogs.com/kangy123/p/6718991.html
Copyright © 2011-2022 走看看