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);
	}

}