(蓝桥杯)试题 算法训练 计算众数

Posted nuist__NJUPT

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(蓝桥杯)试题 算法训练 计算众数相关的知识,希望对你有一定的参考价值。

试题 算法训练 计算众数

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
  编写一个程序,计算递增数组的众数。程序第一行输入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 [] arr = new int [n] ;
        for(int i=0; i<n; i++){
            arr[i] = input.nextInt() ;
        }
        int left = 0, right = 1, count = 0, max = 0, index = 0 ;
        while(right <= n-1){
            if(arr[left] == arr[right]){
                count ++ ;
                if(count > max){
                    max = count ;
                    index = left ;
                }
                right ++ ;
            }else{
                left ++ ;
                right ++ ;
            }

        }
        System.out.println(arr[index]) ;
    }
}

以上是关于(蓝桥杯)试题 算法训练 计算众数的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯试题 算法训练 拿金币

(蓝桥杯)试题 算法训练 级数求和

蓝桥杯试题 算法训练 数字游戏

蓝桥杯试题 算法训练 数字游戏

(蓝桥杯)试题 算法训练 排列

(蓝桥杯)试题 算法训练 数的计数