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

[一覧に戻る]

課題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

提出法

> ~oa000833/enshu1p/2016/checker_g4.rb ファイル名

[一覧に戻る]