#Z01078. 折半查找之入门

折半查找之入门

题目描述

给定16个元素的数组,有序,无重复,给定数,返回查找的次

数。

输入格式

第一行给定16个升序的整数。 第二行给出一个整数q[1 接下来q行,每行一个整数代表要查询的数字。 :保证查询的数字为16个整数中的一个。

输出格式

对于每个需要查询的数字,输出一个整行在一行,代表需要查询的次数。

1 3 4 6 8 10 15 16 17 18 20 22 23 30 50 100
2
4
16
4
1