rubyの問題です。 コードを教えてください

質問

同じ年に生まれたnの学生がいる。こ
の中には，同じ誕生日を持つ学生と，そうでない学生がいる。前者が何
人いるか数えるアルゴリズムをいくつか考え，その計算量を考えよ。簡
単のために，誕生日は１月１日からの日数（つまり０から３６４の整数）
で表わすことにする。また，学生の誕生日は大きさ冊の配列ｂに入って
いるが，その順序はデタラメだとする。
アルゴリズム１:同じ誕生日を持つ学生の人数を変数mで表わすこと
にして，最初は、０にしておく，学生の誕生日を１人ずつとり出
し，配列ｂのすべての中身と比較して同じ誕生日の学生がいる
かどうかを調べ，１人でも同じ誕生日の者がいた場合はmを１
増やす。これをすべての学生について行う。
アルゴリズム２：同じ誕生日を持つ学生の人数を変数皿で表わすこと
にして，最初は０にしておく。配列ｂを併合整列法によって小さ
い順に並べる。並べ換えた配列を先頭から順に調べてゆき，同
じ値が連続する区間の長さｋを数える。ｋが２以上の場合の区
間があった場合は，ｍをｋだけ増やす。これを配列の最後まで
行う。
アルゴリズム３：日付ごとの人数を数えるために，大きさ３６５の配列
ｃを作り，中身をすべてＯにしておく。学生の誕生日ｄを１人
ずつとり出し，その日付の人数ｃ［ｄ］を１増やす。これをすべて
の学生について行う。最後に，ｃを先頭から調べて２以上になっ
ている値の和を求める。

回答No.1

noname#158634 · ベストアンサー

丸投げするなよっていうのはおいておいて。

そんな面倒なことしなくてもcountメソッドでできる。
http://ref.xaio.jp/ruby/classes/array/count

お礼

こんな便利なメソッドがあるんですね
まあでもアルゴリズムから計算量を比較しなきゃならないので・・・

とりあえず自己解決しました。

ありがとうございました。