AtCoder
java8

atcoder ABC111 C問題

ABC111 C問題の解法をメモ
方針は簡単にたつが、コーナーケースをしっかり対策しないとすぐにWAが出るので注意が必要

https://atcoder.jp/contests/abc111/tasks/arc103_a

考え方

問題は、与えられた数列に対し偶奇で分け、その中で最頻数を見つけその数以外の数字についてカウントしていくものである。ここで偶奇の最頻数が同じだった時は、偶奇のどちらかを変えなければならないので、それぞれについて2番目に頻度の高いものも変数として持っておく。