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

来源/分类