G : 实验项目五(数组):折半查找

Progress Bar

时间限制:1 Sec 内存限制:256 MiB

提交


题目描述

有10个整数已按从小到大的顺序排好序,存储在一个数组中,再输入一个数,要求用折半查找法找出该数是数组中的第几个元素(输出该元素的下标即可)。如果该数不在数组中,则输出"Not exist!"

输入描述

输入数据共2行

第一行10个整数,按从小到大的顺序输入,中间以空格分隔。

第二行1个整数

输出描述

折半查找所得该数所在数组中的元素下标,单独占一行。

若该数不存在,则输出一行信息 "Not exist!"

样例输入

1 2 3 4 5 6 7 8 9 10
3

样例输出

2 

来源

实验报告