zoukankan      html  css  js  c++  java
  • 出现次数最多的整数

    问题描述
      编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
      输入格式:第一行是一个整数NN £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
      输出格式:输出只有一行,即出现次数最多的那个元素值。
    输入输出样例
    样例输入
    5
    100
    150
    150
    200
    250
    样例输出
    150
    import java.util.Scanner;
    
    public class MaxCount {
    
        public static int find(int[] array){
            int tempCount = 1;
            int maxCount = 1;
            int flag = 0;
            for(int i = 1;i<array.length;i++){
                if(array[i-1] == array[i]){
                    ++tempCount;
                }else {
                    if(tempCount > maxCount){
                        maxCount = tempCount;
                        flag = i -1;
                    }
                    tempCount = 1;
                }
                if(tempCount > maxCount){
                    maxCount = tempCount;
                    flag = i -1;
                }
            }
            return array[flag];
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            if(n<=0 || n>20){
                return ;
            }
            int[] array = new int[n];
            for(int i = 0;i<n;i++){
                array[i] = sc.nextInt();
            }
            System.out.println(find(array));
        }
    }
    

      

  • 相关阅读:
    Java复制数组
    关于js正则表达式的理解
    js声明const, var, let的区别
    原生js删除多个相同类名的子元素
    python -反射hasattr、setattr、delattr
    Python-反射getattr的应用
    Python-库安装
    python -函数
    Appium -作业5(2)
    Appium appium1.6.5 使用 set_value () 输入中文,真机上无显示
  • 原文地址:https://www.cnblogs.com/mushuise/p/11633630.html
Copyright © 2011-2022 走看看