二分查找F701
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给一个长度为n的单调递增的正整数数列，寻找一个数x，问x的第一次出现的位置是多少？
Input Format
第一行一个数n，表示有n个数；
接下来有n个数，表示这个序列；
第三行指定一个数x。
Output Format
输出x的位置
10
4 6 7 8 8 9 9 9 11 15
9
6
Hint
数据范围：$0<n<10^7$
-
粤公网安备44195502000178号