#P322. 查找特定的值

    ID: 700 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 2 上传者: 标签>一本通在线评测二分算法二分查找下标计数

查找特定的值

题目描述

在一个序列(下标从 1 开始)中查找一个给定的值,输出第一次出现的位置。

输入格式

第一行包含一个正整数 nn,表示序列中元素个数。

第二行包含 nn 个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。

第三行包含一个整数 xx,为需要查找的特定值。

输出格式

若序列中存在 xx,输出 xx 第一次出现的下标;否则输出 -1。

样例

5
2 3 6 7 3
3
2

数据范围

  • 1n100001 \le n \le 10000
  • 元素的绝对值不超过 10000
  • xx 的绝对值不超过 10000