zoukankan      html  css  js  c++  java
  • java 蓝桥杯算法提高 出现次数最多的整数

    思路:其实这道题不是太难,但是这个题太坑了,提交了好多次都不是100,后来才知道,一定一定要在输入数组数据之前先判断一下输进去的n的范围,一定一定要注意,否则就是跟我下面的图片一样的效果了,泪奔~

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

    现在说说思路:一维数组a[]存放数据,然后比较相邻的两个数字是否相同,若相同用一个临时变量保存一下次数,将次数+1;然后判断临时变量和最大次数的大小,若大于最大次数,将值赋给最大次数,将a[i]值赋给一个int值b。最后输出int值b

     1 import java.util.Scanner;
     2 public class _90出现次数最多的整数 {
     3     public static void main(String[] args) {
     4         Scanner scanner = new Scanner(System.in);
     5         int n = scanner.nextInt();
     6         //一定要注意这里,预先进行判断,一定一定要!!!!!!!!!!!
     7         if (n < 1 || n > 20) {
     8             return;
     9         }
    10         int[] a = new int[n];
    11         int temp = 1;//temp记录出现的次数
    12         int max = 1;
    13         for (int i = 0; i < n; i++) {
    14             a[i] = scanner.nextInt();
    15         }
    16         int b = a[0];//b记录出现次数最多的那个数字
    17         for (int i = 1; i < n; i++) {
    18             if (a[i-1] == a[i] ) {
    19                 temp ++;
    20             }else{
    21                 temp =1;
    22                 }
    23             if (temp >max) {
    24                 max = temp;
    25                 b = a[i];
    26             }
    27         }
    28         System.out.println(b);
    29     }
    30 }
  • 相关阅读:
    stack, deque 和 queue的对比
    Android 修改圆形progressBar颜色
    java.lang.OutOfMemoryError: Failed to allocate a 3110419 byte allocation with 741152 free bytes and
    Android GreenDAO 3.0 不修改版本号的情况下增加、删除表、添加字段
    Android监听安装卸载
    Android实现异步的几种方法
    Android GreenDao清空数据库的方法
    Android 6.0 动态权限申请
    Android无需权限显示悬浮窗
    Android 极光推送JPush---自定义提示音
  • 原文地址:https://www.cnblogs.com/zhangxue521/p/6665815.html
Copyright © 2011-2022 走看看