番号が表示され、整数野望スポーツのほとんどを訓練する||アルゴリズム(HashMapの)

 ユーザによってせいぜい20まで入力された数Nの昇順の整数のグループである整数の集合を、読み出したプログラムを書きます。
番号が表示され、整数野望スポーツのほとんどを訓練する||アルゴリズム(Has​​hMapの)
プログラムは、これは統計のアレイ、プリントアウトその配列要素値の発生の数が最も多いであろう。二つの要素が値の同じ数が発生している場合、最初のために結ばれていることは、比較的小さな値を出力します。
  入力フォーマット:最初の行は、N、N <20の整数であり;そしてN個の行があり、各列は整数であり、応じて昇順を表します。
  出力フォーマット:ある出力のみ1行、要素の値が最も頻繁に表示されます。
サンプル入力及び出力
サンプル入力
5
100
150
150
200は、
250個
のサンプル出力
150

パブリック静的無効メイン(文字列[] args){
// TODO自動生成方法スタブ
のHashMap <整数、整数>マップ=新しいHashMapの<整数、整数>();
新しいスキャナ(System.in)=スキャナ。
INT、N = in.nextInt()。//输出Nは
[] =新しいINT [n]をARR INT。
= 0のセーブint型は、カウント= 0; //保存保存次数最多的整数
のための(INT J = 0であり、j <N; J ++)
ARR [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);
}

おすすめ

転載: blog.51cto.com/14070383/2471175