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

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

    package waterqueen;
    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;//j为某个ID出现的次数,假设为sw(水王ID)出现的次数
            System.out.println("Please input people ID:");
            for(i=0;i<count;i++)
            {
                a[i]=sca.nextInt();
            }
            sw=a[0];//假设第一个数为水王ID
            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);
        }
    }
  • 相关阅读:
    Nginx--sub_filter模块
    Scala学习5 objext
    Scala学习4 Class
    Scala学习3 Map
    Scala学习2 Array、ArrayBuffer
    Scala学习1 基本数据类型,条件,循环
    flink1.9新特性:维表Join解读
    Blink源码编译
    Flink Maven项目兼容多版本Kafka
    Ant build.xml程序简单说明
  • 原文地址:https://www.cnblogs.com/PSLQYZ/p/13084684.html
Copyright © 2011-2022 走看看