二分搜索技术

给定已按升序排好序的 n 个元素 a[0:n-1]，现要在这 n 个元素中找出一特定元素 x。
输入：
输入包括若干个用例，第一行为一个正整数 n 表示用例个数，接下来每个用例占两行，
第一行为一个正整数 k 和 x，表示 k 个元素，要求查找 x，第二行为 k 个已排序正整数，
输出：
每个用例用一行输出找出的元素的位置和比较次数，用一个空格隔开，如果不存在，则位
置用 0 表示。
样例输入：
4
5 3
1 2 3 4 5
6 7
2 3 4 6 8 10
10 40
1 5 9 10 20 25 33 35 38 39
3 8
2 5 8
样例输出
3 1
0 3
0 4
3 2

#include <iostream>
using namespace std;
 
int goal,cont;
int find(int a[] ,int left,int right)
{
 
 
	if(left>right)
		return -1;
	else
	{
			cont++;
		int mid = (left+right)/2;  //中间的下标
		if(goal==a[mid])
			return mid;
		else if(goal<a[mid])
			return find(a,left,mid-1);
		else
			return find(a,mid+1,right);
	}
    
}  
int main()
{
	int n;
	int len;
 
	int a[100000];
	cin>>n;
	while(n--)
	{
		cont=0;
		cin>>len>>goal;
		for(int i=0; i<len; i++)
			cin>>a[i];
		int s = find(a,0,len-1);
		cout<<s+1<<" "<<cont<<endl;
	}
	return 0;
}