ccf-csp 201312-1 出现次数最多的数（Java）

问题描述

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

格式要求

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

解题思路

• 将输入数据存储在一维数组中，然后从小到大排序
  
• 问题转化为：计算$m_i$的长度，获取其中最小值所对应的数据
• 用一临时变量表示当前$m$长度最大值，为保证多个数出现次数相同时输出其中最小的一个，当$len(m_i)=len(m_j),i<j$时该临时变量取$m_i$

AC代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		// 接收长度n
		int n = in.nextInt();
		// 建立长度为n的一维数组读取数据
		int[] arr = new int[n];
		for (int i = 0; i < n; i++)
			arr[i] = in.nextInt();
		// 对数组按从小到大的顺序排序
		Arrays.sort(arr);
		// a为上一次索引记录值
		int a = 0;
		// b为当前出现次数最多的数据的出现次数
		int b = 0;
		// output为当前出现次数最多的数据
		int output = arr[0];
		for (int j = 0; j < n - 1; j++) {
			if (arr[j] != arr[j + 1]) {
				if (j + 1 - a > b) {
					b = j + 1 - a;
					output = arr[j];
				}
				a = j + 1;// 更新索引
			}
		}
		// 处理尾巴
		if (n - a > b)
			output = arr[n-1];
		System.out.println(output);
		in.close();
	}

}