|| 알고리즘은 번호가 나타납니다 정수 Yabo 스포츠의 대부분 (해시 MAP) 훈련

　업 더 (20)보다, 사용자에 의해 입력되는 N 번호의 오름차순으로 정수의 그룹의 정수의 집합을 판독하여 프로그램을 작성한다.

이 프로그램은 다음이 통계의 배열되며, 해당 배열 요소 값의 발생의 가장 높은 번호가 인쇄. 값이 발생하는 두 개의 구성 요소는 동일한 번호가있는 경우, 먼저 공동 즉, 만 상대적으로 작은 값을 출력한다.
　　입력 형식 : 첫 번째 라인은 N, N <20 정수이다이어서이 N 행은 각 행의 정수를 나타내고 있으며, 따라서 오름차순.
　　출력 형식 : 인 출력 한 줄, 요소의 값이 가장 자주 나타납니다.
샘플 입력 및 출력
샘플 입력
. 5
100
150
150
200은
250 개
샘플 출력
(150)

공공 정적 무효 메인 (문자열 []에 args) {
// TODO 자동 생성 방법 스터브
의 HashMap <정수 정수> = 새로운 맵의 HashMap <정수 정수> ();
=에서 새로운 스캐너 (System.in) 스캐너;
N = INT in.nextInt (); //输出N의
INT의 도착 []는 새로운 INT [N]을 =;
INT는 = 0, = 0 카운트 저장; // 저장保存次数最多的整数
대 (INT J = 0; J <N; ++ J)
도착 [J] = in.nextInt ();

    //把键值放入HashMap中 
    for(int word :arr) {
        if(map.containsKey(word))
            map.put(word, map.get(word)+1);
        else {
            map.put(word, 1);
            count++;    //种类
        }
    }
    save=arr[0];    //先让第一个元素赋值给save，用于多个数据次数一致选最小
    for(int i=1;i<count;i++) {              
        if(map.get(arr[i])>map.get(arr[i-1])) { //若有元素的次数更大，更新save      
            save=arr[i];
            }
    }
    System.out.println(save);
}