ユーザによってせいぜい20まで入力された数Nの昇順の整数のグループである整数の集合を、読み出したプログラムを書きます。
プログラムは、これは統計のアレイ、プリントアウトその配列要素値の発生の数が最も多いであろう。二つの要素が値の同じ数が発生している場合、最初のために結ばれていることは、比較的小さな値を出力します。
入力フォーマット:最初の行は、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);
}