求解C++语言编写 急急

Question

7-1 二分查找（20 分）
输入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

Answer 1

 #include <iostream>

using namespace std;
void test(int a[],int n,int v);
int main()
{
    int n,i=0,v;
    int a[1000];
    cin>>n;
    while(i!=n)
    {
        cin>>a[i++];
    }
    cin>>v;
    test(a,n,v);
    return 0;
}
void test(int a[],int n,int v)
{
    int i = 0;
    int index = n;
    while(index!=0){
            index/=2;
        if(a[index]==v){
            cout<<index<<"\n"<<i<<"\n";
            return;
        }else
        {
           i++;
        }
    }
    cout<<-1<<"\n"<<i<<"\n";
}