CCF计算机软件能力认证模拟试题-出现次数最多的数（Java参考答案学习记录）

问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。

输入的第二行有n个整数s₁, s₂, …, s_n (1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入

6

10 1 10 20 30 20

样例输出

10

根据已给出的参考答案，不懂得地方写了一些备注，新手主要以学习理解为主，主要是思路很关键

import java.util.*;

public class Main {

public static void main(String[] args) {
new Main().run();
}

public void run(){
@SuppressWarnings("resource")
Scanner fin=new Scanner(System.in);

int N=fin.nextInt();//接受第一个整数，也就是即将输入的整数的个数</span>
int[] count=new int[10001];
for(int i=0;i<N;++i){
++count[fin.nextInt()];//等价于int temp = fin.nextInt() count[temp] = count[temp] + 1;

                    //相当于计算count[10]的数量有几个，以样例为例，count[1]=1,count[10]=2,count[20]=2,count[30]=1.        }int maxCount=-1;int result=0;for(int i=0;i<10000;++i){if(count[i]>maxCount){maxCount=count[i];result=i;}}System.out.println(result);}}