数组从小到大排序后，从后向前遍历，不断更新众数及重数

解题思路:

注意事项:

参考代码:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=Integer.parseInt(scanner.next());
        int[] arr=new int[n];
        int i=0;
        while(i<n) {
        	arr[i++]=Integer.parseInt(scanner.next());
        }
        Arrays.sort(arr);//从小到大排序
        int maxNum=0;//众数
        int maxCount=0;//重数
        for(i=n-1;i>=0;i--) {//从大往小找众数，可以保证有多个众数时，取最小的数
        	int count=1;
        	for(int j=i-1;j>=0;j--) {//相同的数都是相邻的
        		if(arr[j]==arr[i]) {
        			count++;
        		}else {
        			break;
        		}
        	}
        	if(count>=maxCount) {//更新众数
        		maxNum=arr[i];
        		maxCount=count;
        	}
        }
        System.out.println(maxNum);
        System.out.println(maxCount);
    }
}