CCF CSP201312-1-出现次数最多的数-优快云博客

本文链接：https://blog.youkuaiyun.com/Azure_qwq/article/details/118939714

该代码片段是一个Java程序，用于找出给定数组中出现次数最多的正整数。它首先读取输入的数字个数和数组，然后通过两重循环计算每个数的出现次数，并记录最大出现次数及其对应的数。最后，程序找出所有出现次数最多的数中的最小值并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];// 存放输入数组
        int[] b = new int[n];// 存放数组中个元素出现次数
        int[] c = new int[n];// 存放最大出现次数的元素
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            b[i] = 1;
            c[i] = 0;
        }
        //        统计出现次数
        for (int i = 0; i < n; i++) {
            for (int j = (i + 1); j < n; j++) {
                if (a[i] == a[j]) {
                    b[i] += 1;
                }
            }
        }
        //        寻找出现最大出现次数
        int max = b[0];
        for (int i = 1; i < n; i++) {
            if (b[i] > max) {
                max = b[i];
            }
        }
        //        寻找出现最大出现次数的元素
        int m = 0;
        for (int i = 0; i < n; i++) {
            if (b[i] == max) {
                c[m] = a[i];
                m++;
            }
        }
        //         寻找最小的最大出现次数的元素
        int min = c[0];
        for (int i = 1; i < n; i++) {
            if (c[i] < min && c[i] != 0) {
                min = c[i];
            }
        }
        System.out.printf("%d", min);
    }
}