算法之众数问题（java版）

问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数2,其重数为3。
算法设计：对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。
数据输入：输入数据由文件名为input. txt的文本文件提供。文件的第1行为多重集S中元素个数n；在接下来的n行中，每行有一个自然数。
结果输出：将计算结果输出到文件output. txt。输出文件有2行，第1行是众数，第2行是重数。
输入文件示例 输出文件示例
input. txt     output. txt
6                    2
1                    3
2
2
2
3
5
解法一

import java.util.ArrayList;
//用ArrayList存入数据S
class Solution {
    public static void main(String[] args) {
        int[] S = {1, 2, 2, 2, 3, 5};
        ArrayList list = new ArrayList();
        for (int i = 0; i < S.length; i++) {
            list.add(S[i]);
        }
        int re = 0;//定义一个变量用来记录每个元素的重复次数
        int[] count = new int[100];//将重复次数对应存入新数组count
        for (int i