蓝桥杯 出现次数最多的整数(java题解)

原创 2016年06月02日 10:00:58

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

题解: 二重循环遍历即可知道每个数字在这个数之前相同数字的个数,用一个数组保存此数字相同数字的个数(count[i]),知道count数组中最大的数值便是出现最多的次数,最大的数值在count数组中对应的下标便是原数组出现次数最多的整数的下标。因为数组是升序排列,所以count数组中第一次出现最大的数值的下标对应原数组的下标便是最小的值。

import java.util.*;
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        if(n>20) System.exit(0);
        if(n<=0) System.exit(0);
        int[] a = new int[n];
        for(int i=0;i<a.length;i++) {
            a[i] = in.nextInt();
        }

        int[] count = new int[n];
        for(int i=0;i<count.length;i++) {
            count[i]=1;
        }

        for(int i=1;i<a.length;i++) {
            for(int j=0;j<i;j++) {
                if(a[i]==a[j]) {
                    count[i]++;
                }
            }
        }

        int num = 1;
        for(int i=0;i<count.length;i++) {
            if(num<count[i]) {
                num = count[i];
            }
        }

        ArrayList<Integer> res = new ArrayList<Integer>();
        for(int i=0;i<count.length;i++) {
            res.add(count[i]);
        }

        int weishu = res.indexOf(num);
        System.out.println(a[weishu]);
        in.close();
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

蓝桥杯-出现次数最多的整数(java)

算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB   问题描述   编...

【蓝桥杯练习题】出现次数最多的整数

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

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

算法训练 出现次数最多的整数   时间限制:1.0s   内存限制:512.0MB    问题描述   编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,...
  • wr132
  • wr132
  • 2015年03月12日 20:29
  • 684

数组-10. 求整数序列中出现次数最多的数(15)

数组-10. 求整数序列中出现次数最多的数(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...

出现次数最多的整数

问题描述   编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果...
  • a158337
  • a158337
  • 2015年01月20日 17:03
  • 1060

算法训练 出现次数最多的整数

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

使用集合操作,随机生成50个数字(整数),每个数字的范围是[10,50],统计出现次数最多的数字及其个数,并将每个数字机器出现的次数打印出来,打印是按照数字的升序排列

package test; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import jav...

用Java实现求一个数组中的出现次数最多的元素的个数

前些天做笔试题的时候,遇到这一道题:用Java实现求一个数组中的出现次数最多的元素的个数。但是时间比较紧,我想出了先排序,然后遍历一遍,相邻元素相等则累计,不同则重新累计,遍历完就可以得到相同元素出现...

Java求字符串中出现次数最多的字符

Java求字符串中出现次数最多的字符  【尊重原创,转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51113133    ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯 出现次数最多的整数(java题解)
举报原因:
原因补充:

(最多只允许输入30个字)