目录

1 问题描述

2 解决方案

 


1 问题描述

问题描述
  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
  输入格式:第一行是一个整数NN £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
  输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

 

 


2 解决方案

感觉这题有点坑啊...重点在于加范围判断

 

具体代码如下:

package com.liuzhen.systemExe;

import java.util.Scanner;

public class Main{

    public void printResult(int[] A) {
        int countMax = 1;
        int counti = 0;
        int tempCount = 1;
        for(int i = 1;i < A.length;i++) {
            if(A[i - 1] == A[i])
                ++tempCount;
            else {
                if(tempCount > countMax) {
                    countMax = tempCount;
                    counti = i - 1;
                }
                tempCount = 1;
            }
            
            if(tempCount > countMax) {   //当i = A.length - 1时的情形
                countMax = tempCount;
                counti = i - 1;
            }
        }
           System.out.println(A[counti]);
    }
    
    public static void main(String[] args){
        Main test = new Main(); 
        Scanner in = new Scanner(System.in);
    //    System.out.println("请输入一个整数N:");
        int n = in.nextInt();
        if(n <= 0 || n > 20)   //要做范围判断,当n < 0时,不能有输出,题目只说了n <= 20。无语吟噎...
            return;
        int[] A = new int[n];
        for(int i = 0;i < n;i++)
            A[i] = in.nextInt();
        test.printResult(A);
    
    }
}

 

 

参考资料:

     1. 蓝桥杯 算法训练 出现次数最多的整数

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!