问题 2647 --二分查找

2647: 二分查找

题目描述

  给出有n个元素的由小到大的序列,请你编程找出某元素第一次出现的位置。($n<=10^6$)

输入

第一行:一个整数,表示由小到大序列元素个数:下边n行,每行一个整数:最后一行一个整数x,表示待查找的元素。

输出

如果x在序列中,则输出x第一次出现的位置,否则输出-1.

样例输入输出

输入#1 复制
5
3
5
6
6
7
6
输出#1 复制
3

提示

序号 标题 作者 发表时间 费用 订购数 操作