集合写真
题意翻译
题目描述:(略有删改,但不影响题意)
有N个人(1<=N<=50)按照从矮到高左右排列,这时候又来了一个人,请你确定这个人的位置
输入格式:
第一行:一个正整数N,表示多少人(1<=N<=50)
第二行:N个正整数H1,H2,H3...HN(1<=H<=100),表示N个人高度
第三行:
一个正整数X,表示后来那个人的身高,(X与前面的任何一个H都不相同)
输出格式:
一个正整数I,表示后来那个人的位置,注意(岛国的题要换行)
Translated by @a2954898606
题目描述
[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2015-open/tasks/code_thanks_festival_2015_c
ある研究室には $ N+1 $ 人の学生がおり、この度写真撮影のために一列に並ぶことになりました。
撮影会場には現時点で $ N $ 人の学生がおり、身長が低い順に左から右へと並んでいます。$ 1 $ 人の学生は寝坊したため、急いで撮影会場に向かっているところです。
カメラマンであるあなたは撮影を素早く行うために、会場に向かっている学生に、列の何番目に並べば良いのかを身長のデータを基に算出し伝えることにしました。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ H_1 $ $ H_2 $ ... $ H_N $ $ X $
- $ 1 $ 行目には、整数 $ N\ (1\ ≦\ N\ ≦\ 50) $ が与えられる。これは研究室に学生が $ N+1 $ 人いることを表す。
- $ 2 $ 行目には、$ N $ 個の整数 $ H_1 $, $ H_2 $, ... , $ H_N\ (1\ ≦\ H_1\ <\ H_2\ <\ ...\ <\ H_N\ ≦\ 100) $ が空白区切りで与えられる。これは現時点で列の左から $ i $ 番目に並んでいる学生の身長が $ H_i $ であることを表す。
- $ 3 $ 行目には、整数 $ X\ (1\ ≦\ X\ ≦\ 100) $ が与えられる。これは寝坊した学生の身長が $ X $ であることを表す。
- $ H_1 $, $ H_2 $, ... , $ H_N $ , $ X $ は相異なる。
输出格式
寝坊した学生が列に加わる際に左から何番目に並ぶかを表す整数を $ 1 $ 行に出力せよ。
出力の末尾にも改行を入れること。
输入输出样例
输入样例 #1
3
11 18 22
17
输出样例 #1
2
输入样例 #2
5
30 40 50 60 70
10
输出样例 #2
1
输入样例 #3
6
11 24 44 56 78 99
100
输出样例 #3
7
说明
### Sample Explanation 1
寝坊した学生の身長は $ 17 $ です。寝坊した学生が加わった後に列は $ 11 $, $ 17 $, $ 18 $, $ 22 $ となるので、寝坊した学生は左から $ 2 $ 番目に入る必要があります。
### Sample Explanation 2
寝坊した学生は先頭に入ることになります。