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));
        }
    }
    

      

  • 相关阅读:
    hotmail 收不到邮件的问题
    getaddrinfo 报错 Invalid value for ai_flags
    Avoiding Common Networking Mistakes
    关掉标准输出
    不需要 root 权限的 ping
    select 的问题
    Behavior Tree 用 Lua 实现一个最简行为树
    对 UDP 的一些思考
    Windows UDP sockets: recvfrom() fails with error 10054
    和等于某个数的所有组合
  • 原文地址:https://www.cnblogs.com/mushuise/p/11633630.html
Copyright © 2011-2022 走看看