7-24 二分查找(折半查找)
题目描述
已知一个有n个元素的从小到大排列的整数序列,序列中的数据没有重复。
现在要查找一个给定的值key,输出key在此序列中出现的位置。
例如:在序列[1,2,3,5,8,9,12,21,37,49,55,613]中,
查找5的结果是4,表示找到了,位置是4(第4个数).
功能需求
输入
第一行包含一个正整数k,表示有k组测试数据。
1 <= k <= 100。接下来是k组数据。
对于每组数据,首先包含一行两个整数,n和key,
表示该组数据整数序列的元素个数n和要查找的值key。(1 <=n<=1000)
然后的一行中包含n个从小到大排列好的整数,
依次给出序列的每个元素,相邻两个整数之间用空格隔开。
题目中所有元素和key的绝对值不超过10000。
输出
对于每组数据,
若序列中存在key,输出key第一次出现的位置;否则输出-1。
每个输出单独占一行。
样例输入
3