CSP 201312-1 出现次数最多的数(Java版)

import java.util.*;

public class Main {

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int n= input.nextInt();
    int[] arr=new int[n];
    for(int i=0;i<n;i++)
        arr[i]= input.nextInt();
    Arrays.sort(arr);
    int max=1,maxnum=arr[0];
    int cnt=1;
    for(int i=1;i<n;i++){
        if(arr[i]==arr[i-1])
            cnt++;
        else{
            if(max<cnt) {
                max = cnt;
                maxnum = arr[i - 1];
            }
            cnt=1;
        }
    }
    System.out.println(maxnum);
}

}

标签：arr,Java,Scanner,int,201312,CSP,input,new,public
来源： https://blog.csdn.net/weixin_45472875/article/details/115051171