JOI '20 一次予選２回目：C - 最頻値 (Mode)

問題
解法
解答

問題

https://atcoder.jp/contests/joi2020-yo1b/tasks/joi2020_yo1b_c

解法

問題文を言い換えると「数列 A の中で最も多く含まれる数字の含まれる回数」を求めればよいと分かる．これは 1 ~ M それぞれについて A の中で登場する回数を数え，その回数の max をとったり，A を前から見ていき，各数字の出現回数を配列に持っておき，最後にその配列の max を取る（これが想定解のはず）などすればよい．O(N)．