分治算法---众数问题java

众数问题

问题描述：
给定含有n个元素的多重集合s,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如， S-(1, 2, 2, 2, 3, 3, 5).多重集S的众数是2,其重数为3,对于给定的由n个自然数组成的多重集s,计算S的众数及其重数。如果出现多个众数，请输出最小的那个。
输入数据的第1行是多重集S中元素个数n (n<1 300000) ;接下来的n行中，每行有一个最多含有5位数字的自然数。输出数据的第1行给出众数，第2行是重数。
样例为：
Sample input
6
1
2
2
2
3
5
Sample output
2
3
算法思想：

取中位数的个数为重数，中位数为众数，确定左界、右界。

在往左界递归取中位数为众数，个数为重数，比较

往右界递归取中位数为众数，个数为重数，比较

注意！！！

如果中位数的个数大于左界个数，那左边一定没有该组数据的众数；反之，右边一样。

该程序要求数据有序（从小到大），本程序未写排序算法。
————————————————

import java.io.*;
public class que {
   
    public static int chong = 0, zhong = 0;

    public static void main(String[] args) {
   
        FileReader fr = null;
        BufferedReader br = null;
        FileReader fr2 = null;
        BufferedReader br2 = null;
        FileWriter fw = null;
        BufferedWriter bw = null;
        try {
   
            fr = new FileReader("src//1.txt");
            br = new BufferedReader(fr);
            fw = new FileWriter("src//2.txt");
            bw