关闭

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

标签: java蓝桥杯算法
166人阅读 评论(0) 收藏 举报
分类:

问题描述
  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数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();
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26626次
    • 积分:923
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:5篇
    • 译文:0篇
    • 评论:2条
    最新评论