zoukankan      html  css  js  c++  java
  • 课堂练习-找水王续

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

    随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?

    一、设计思路

     本次实验练习与上次比较相似,所以通过类似于“两两相消”的方法,标记并找出出现次数最多的三个数。

    二、程序源代码

    package test;
    import java.util.*;
    public class shuiwang2 {
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入数组的长度:");
            int length = input.nextInt();
            int[] id = new int[length];
            System.out.println("请输入数组:");
            for(int i=0;i<length;i++)
            {
                id[i] = input.nextInt();
            }   
            int id1=0,id2=0,id3=0;
            int t1=0,t2=0,t3=0;
    
            for(int i=0;i<length;i++)
            {
                if(t1==0 && id[i]!=id2 && id[i]!=id3)
                {
                    id1=id[i];
                    t1++;
                }
                else if(t2==0 && id[i]!=id1 && id[i]!=id3)
                {
                    id2=id[i];
                    t2++;
                }
                else if(t3==0 && id[i]!=id1 && id[i]!=id2)
                {
                    id3=id[i];
                    t3++;
                }
                else if(id[i]!=id1 && id[i]!=id2 && id[i]!=id3)
                {
                    t1--;
                    t2--;
                    t3--;
                }
                else if(id[i]==id1)
                {
                    t1++;
                }
                else if(id[i]==id2)
                {
                    t2++;
                }
                else if(id[i]==id3)
                {
                    t3++;
                }
            } 
            System.out.println("水王的id分别是:" + id1 + "," + id2 + "," + id3);
        }
    }

    三、结果截图

     

    四、个人总结

    本次实验与上次较为相似,主要思路的稍微转化。在做其他的程序的时候,我们也应当有这样的注意。

  • 相关阅读:
    sass和compass的配置
    MAC apache配置
    js库
    Tomcat7 配置 ssl
    同一对象内的嵌套方法调用AOP失效原因分析
    Spring Boot文件无法下载问题排查过程记录
    Apache、Spring、Cglib的beancopy效率对比
    使用in作为查询条件优化SQL并使用set筛选结果集
    Java使用foreach遍历集和时不能add/remove的原因剖析
    Python爬虫实践——爬取网站文章
  • 原文地址:https://www.cnblogs.com/crazy-soul/p/5535587.html
Copyright © 2011-2022 走看看