情報領域演習第一:P演習

電気通信大学情報理工学域I類 (情報系)
2017年度後学期 (再履修生用)


[一覧に戻る]


課題G5

問題

n 個の整数から成る配列 a[] の中に同じ値を持つ要素が k 個以上あるかどうか調べたい.同じ値が k 個以上ある場合に「1」を返し,そうでない場合に「0」を返す関数 int duplicatek(int n, int k, int a[]) を作成せよ.それを用いて,与えられた n 個の整数の中に k 個以上同じものがあるかどうか判定するプログラムを作成せよ.

仕様

入力              => 出力
3 2 10 20 30      => 0
3 2 10 10 20      => 1
5 2 -2 -1 0 1 2   => 0
5 2 1 2 3 1 2     => 1
5 3 1 2 3 1 2     => 0
5 3 1 2 1 1 2     => 1
5 3 -2 -3 -3 -3 0 => 1

提出法

CEDにて,プログラムを作成したディレクトリで以下を実行せよ.
> ~oa000833/enshu1p/2016/checker_g5.rb ファイル名
「Submission successfully completed.」と表示されれば,提出が完了したことになる.


[一覧に戻る]


[Teaching Top] [Top]
okamotoy@uec.ac.jp