ソートと検索
(paizaランク D 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
paiza 君のクラスには paiza 君を含めて N + 1 人の生徒がいます。paiza 君の身長は P cm です。paiza 君以外の N 人の生徒の身長は A_1, ... ,A_N です。
今日、クラスに身長 X cm の転校生が 1 人やってきました。転校生が入ってきた後 N + 2 人のクラス全員で背の順で並んだ時、 paiza 君は前から何番目に並ぶことになるでしょうか。
なお、背の順の先頭の生徒を前から 1 番目の生徒とします。
- 入力される値
-
N X P
A_1
...
A_N
・1 行目では、クラスの paiza 君以外の生徒数 N と転校生の身長 X と paiza君の身長 P が与えられます。
・続く N 行では、N 人の生徒の身長が与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
・転校生を含む N+2 人が背の順に並んだときに paiza 君が前から何番目になるかを 1 行で出力してください。
・また、出力の末尾には改行を入れてください。
- 条件
-
・1 ≦ N ≦ 100,000
・100 ≦ X , P ≦ 200
・100 ≦ A_i ≦ 200 (1 ≦ i ≦ N)
・転校生を含め、クラスの中で身長が P cm の生徒は paiza 君のみであることが保証されている
- 入力例1
-
3 188 174
181
177
113
- 出力例1
-
2
- 入力例2
-
10 139 146
165
159
144
195
188
118
118
141
199
124
- 出力例2
-
7
