蓝桥杯：计算众数

最新推荐文章于 2023-11-23 19:50:04 发布

一只代码小白啦啦啦

最新推荐文章于 2023-11-23 19:50:04 发布

阅读量559

点赞数

文章标签：算法数据结构 java intellij-idea 蓝桥杯

本文链接：https://blog.csdn.net/ounqgf/article/details/120852861

版权

该博客介绍了一个Java程序，用于计算已排序的递增数组中的众数。程序首先读取数组长度和元素，然后通过遍历数组计算每个元素的出现次数，找出出现次数最多的元素，并在有多个众数时输出最小的那个。样例输入为[100, 150, 150, 200, 200, 250]，输出为150。

摘要由CSDN通过智能技术生成

蓝桥杯：计算众数

问题描述
　　编写一个程序，计算递增数组的众数。程序第一行输入n（1≤n≤20），表示数组的长度；第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同，即并列第一，那么只输出较小的那个元素。（注：输入的数组是递增数组，已经排好序，程序中不需要进行排序）
样例输入
6
100 150 150 200 200 250
样例输出
150

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int []array=setArray(n,input);
        int preCount=0;//存储前面出现次数最多的元素的次数
        int element=0;//元素
        for (int i=0;i<n;i++){
            int count=0;//计数
            if (i>0&&array[i]==array[i-1]){//相邻近的元素优先对比是否相等，减少循环次数
                i++;
                if (i==n){//防止数组越界
                    System.out.println(element);
                    return;
                }
            }else {//不等的参加循环比较
                for (int j=0;j<n;j++){
                    if (array[i]==array[j]){
                        count++;//计数
                    }
                }
                //count必须比preCount大才代替掉element
                //就是本次的元素的次数比前面出现次数最多的元素的次数大才可以
                if (preCount<count){
                    element=array[i];
                }
                //更新preCount，存储最大的次数
                preCount= Math.max(preCount,count);
            }
        }
        System.out.println(element);
    }
    //创建数组
    public static int[]setArray(int N,Scanner input){
        int []a=new int[N];
        for (int i=0;i<N;i++){
            a[i]=input.nextInt();
        }
        return a;
    }
}