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

    题目:找水王

    设计思想:

    假设第一个ID就是水王,用king记录,次数用times记录,比对下一个ID如果相同则使times++,否则就--;如果times=0的话就把下一位定为水王,依次进行下去,最后times大于0的那个ID肯定是水王,因为出现次数大于一半。

    代码实现:

    package test1;
    
    public class ForumKing {
    
        public static void main(String[] args) {
            int ID[]={1,1,4,1,1,8,1,7,5,1};
            int times,king = ID[0];
            for(int i=times=0;i<10;i++)
            {
                if(times==0)
                {
                    king=ID[i];
                    times=1;
                }
                else
                {
                    if(ID[i]==king)
                        times++;
                    else
                        times--;
                }
            }
            System.out.println("水王的ID:"+king);
        }
    
    }

    实现截图:

    个人总结:

    一看到题目时总是感觉无从下手,但是细想的话就感觉这个大于一半还是很有玄机的,题眼就在这里,感觉这个算法和相消的算法很相似,但是暂时只能想到这么多了。

  • 相关阅读:
    maven笔记
    enum笔记
    mysql笔记
    git笔记
    spark笔记
    使用GitHub进行团队合作
    深度学习网站
    顶级论文索引网站
    研究生-数学建模集
    算法练习网站
  • 原文地址:https://www.cnblogs.com/kt97458/p/5512958.html
Copyright © 2011-2022 走看看