Ruby 高頻度の出力

Question

最頻値

最高頻度の文字入力を出力する問題です。

以下のソースだとWrong Answerを返されてしまうのですが、何が原因なのでしょうか？

ary = []
while tmp = gets
  ary << tmp.to_i
end

puts ary.uniq.sort{|a,b| ary.count(b) <=> ary.count(a)}[0]
puts ary.uniq.sort{|a,b| ary.count(b) <=> ary.count(a)}[1]

Answer 1

最頻値が複数の場合、値の小さい順にすべて出すことです。今のコードでは、最頻値が二つ存在し、かつ、ソートで偶々小さい値が最初に来た場合しか対応していません(Rubyのソートは安定ソートではないため、同順の場合にどちらが先になるかは予測不可能です)。

もし、最頻値となるものが一つであった場合、余計な二つ目を出してしまいます。
もし、最頻値となるものが二つであった場合、大きい順で出してしまう場合があります。
もし、最頻値となるものが三つ以上であった場合、二つまでしか出されません。

このように、サンプルのコード以外に、多くのパターンを考えて、コードを書く必要があります。

まずは、それぞれの数についてカウントした値をArrayやHashにまとめていて、そこから、最頻値となる場合のカウント数はいくつか、最頻値なるカウント数になる値はどれか(複数の場合があることに注意)、最後に、それらを小さい順に出力するにはどうしたら良いのかと、一つ一つ段階を追って書いていくと良いでしょう。

Comments

[t.s_k]

迅速に回答してくださりありがとうございます！