蓝桥杯 Java实现试题算法训练 P0502

朱雀 2021-09-24 00:22 348阅读 0赞

编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印较小的那个值。例如，假设用户输入的是“100 150 150 200 250”，则输出为150。  
输入:  
　　6  
　　100 150 150 200 200 250  
输出:  
　　150

import java.util.*;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] arr = new int[n];
            if (n == 0){ 
                System.out.println();
            }
            for (int i = 0; i < n; i++) { 
                arr[i] = sc.nextInt();
            }
            int sum = 0;
            int max = 0;
            int result = arr[0];
            int i = 0;
            int j = 1;
            for (; i < n-1; ) { 
                for (; j < n;) { 
                    if (arr[i]==arr[j]){ 
                        sum++;
                        if (sum>max){ 
                            max=sum;
                            result = arr[i];
                            i++;
                            j++;
                        }else { 
                            i++;
                            j++;
                        }
                    }else { 
                        sum = 0;
                        i++;
                        j++;
                        break;
                    }
                }
            }
            System.out.println(result);
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，348人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 P1102

![这里写图片描述][SouthEast] PS：根据题目要求从小到大输出，如果相同则保留原来的输入顺序，由此使用插入排序最为简便。 import java.uti

╰+哭是因爲堅強的太久メ/ 2022年05月31日 00:17/ 0 赞/ 207 阅读

相关蓝桥杯算法训练 P0505

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经

朴灿烈づ我的快乐病毒、/ 2022年03月21日 03:10/ 0 赞/ 272 阅读

相关蓝桥杯算法训练 P0501

输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。输入：　　235 657 输出：　　15439

￡神魔★判官ぃ/ 2022年03月18日 12:42/ 0 赞/ 283 阅读

相关蓝桥杯试题算法训练景点游览

试题算法训练景点游览资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以

女爷i/ 2021年09月24日 00:38/ 0 赞/ 317 阅读

相关蓝桥杯试题算法训练数据交换

试题算法训练数据交换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己

我就是我/ 2021年09月24日 00:36/ 0 赞/ 364 阅读

相关蓝桥杯试题算法训练大小写转换

试题算法训练大小写转换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输入一个字符串，将大写字符变成小写、小写变成大写，然后输出

﹏ヽ暗。殇╰゛Y/ 2021年09月24日 00:36/ 0 赞/ 361 阅读

相关蓝桥杯试题算法训练相邻字母

试题算法训练相邻字母资源限制时间限制：1.0s 内存限制：256.0MB 【问题描述】　　从键盘输入一个英文字母，要求按字母的顺序打印出3个相邻的字母，

曾经终败给现在/ 2021年09月24日 00:32/ 0 赞/ 327 阅读

相关蓝桥杯试题算法训练字符串比较

试题算法训练字符串比较资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　strncmp函数的原型为：int strncmp(char \

本是古典何须时尚/ 2021年09月24日 00:32/ 0 赞/ 341 阅读

相关蓝桥杯试题算法训练天数计算

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写函数求某年某月某日（\\\\ \\ \\）是这一年的第几天。提示：要考虑闰年，闰年的2月

素颜马尾好姑娘i/ 2021年09月24日 00:26/ 0 赞/ 331 阅读

相关蓝桥杯 Java实现试题算法训练 P0502

编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印

朱雀/ 2021年09月24日 00:22/ 0 赞/ 349 阅读