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

電気通信大学情報理工学域I類 (情報系)
2018年度後学期

課題G5

問題

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

入力仕様

入力は1行に収まっている．最初の数値が整数 n であり，2番目の数値が整数 k である．その後に，n 個の整数 a[0], a[1], ..., a[n-1] が続く．
1 ≦ n ≦ 10000
2 ≦ k ≦ n
どの i に対しても，-100 ≦ a[i] ≦ 100

出力仕様

出力は標準出力に行う．
a[0], a[1], ..., a[n-1] の中にk個以上同じ数値がある場合「1」を，そうでない場合「0」を出力する．
出力の後に改行する．

例

入力              => 出力
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 (CentOS) にて，プログラムを作成したディレクトリで以下を実行せよ．

% ~oa000833/enshu1p/checker_g5.rb ソースファイル名

「Submission successfully completed.」と表示されれば，提出が完了したことになる．

[一覧に戻る]

[Teaching Top] [Top]

okamotoy@uec.ac.jp