二分查找

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入格式:
输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。

输出格式:
输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入样例:
4
1 2 3 4
1
输出样例:
0
2

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n];
    int head=0;
	int tail=n-1;
	int num=0;
	for(int i=0;i<n;i++)
		cin>>a[i];
	int targe,flag=0;
	cin>>targe;
	while(head<=tail)
	{
		num++;
		int	temp=(head+tail)/2;
		if(a[temp]==targe)
		{
			flag++;
			cout<<temp<<endl<<num<<endl;
			return 0;
		}
		else if(a[temp]>targe)
			tail=temp-1;
		else
			head=temp+1;	
	}
	if(flag==0)
		cout<<"-1"<<endl<<num<<endl;
	return 0;
}