1451: 二分查找

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:247 Solved:116

Description

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

Input

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

Output

输出该元素第一次出现的位置

Sample Input Copy

5
3
5
6
6
7
6

Sample Output Copy

3

加入题单

算法标签: