问题 A: 案例 1-1.1 二分查找

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:373 解决:292

题目描述

  给定大小为N(0<N<1000),从小到大排列的整数数组A[],以及待查找的整数X,目的是找到X在数组A[]中第一次出现的位置并输出。如没有找到则输出-1;

输入

第一行 数组大小 N
第二行 数组A[]
第三行 带查找的整数X

输出

如找到X,则输出第一次出现的位置。如未找到,则输出-1。

样例输入 复制

5
1 2 4 4 5 
4

样例输出 复制

3

来源/分类