4284: 二分查找(binary)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1019
解决:433
题目描述
给出有 n 个元素的由小到大的序列,请你编程找出某元素第一次出现的位置。(n<=10^6)
输入
第一行:一个整数,表示由小到大序列元素个数;下面 n 行,每行一个整数;最后一行 一个整数 x,表示待查找的元素;
输出
如果 x 在序列中,则输出 x 第一次出现的位置,否则输出-1。
样例输入 复制
5
3
5
6
6
7
6
样例输出 复制
3