#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
给定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
豫公网安备41072702000346号