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

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

課題G4

問題

直線上に様々な高さの建物が並んでいる．この直線の端の方にいる人から見ることのできる建物の数がいくつであるか知りたい．建物はn棟あり，どの建物の高さも整数である．i番目の建物の高さを h[i] として，i は0 から n-1 の間の値をとる．直線の端の方にいる人から i番目の建物が見えるのは，i よりも小さいどの j に対しても，h[j] < h[i] が成り立つときであり，そのときしか，i番目の建物は見えない．
建物の数 n と，n棟の建物の高さを並べた配列 h[] に対して，直線の端の方にいる人から見える建物の数を返す関数 int num_visible_buildings(int n, int h[]) を作成せよ．それを用いて，直線の端の方にいる人から見える建物の数を出力するプログラムを作成せよ．

入力仕様

入力は2行に渡る．1行目は整数n，2行目は建物の高さを表す．
1 ≦ n ≦ 100
2行目にはn個の数値が並び，最初の数値は0番目の建物の高さ，次の数値は1番目の建物の高さ，…を表す．数値の間には空白が1つ入っている．
建物の高さは整数で表され，それは1以上，10000以下である．
同じ高さの建物があるかもしれない．
添え字番号は 0 から始まり，n-1 で終わる．

出力仕様

出力は標準出力に行う．
出力の後に改行する．

例

入力        => 出力
3
4 1 6       => 2
5
4 7 2 8 10  => 4
6
9 8 9 8 9 8 => 1

提出法

CED (CentOS) にて，プログラムを作成したディレクトリで以下を実行せよ．

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

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

[一覧に戻る]

[Teaching Top] [Top]

okamotoy@uec.ac.jp