输入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>
#include <vector>

using namespace std;

int binarySearch(vector<int>& arr, int x, int& cmp) {
    int l = 0, r = arr.size() - 1;
    cmp = 0;
    while (l <= r) {
        cmp++;
        int m = l + (r - l) / 2;
        if (arr[m] == x) return m;
        else if (arr[m] < x) l = m + 1;
        else r = m - 1;
    }
    return -1;
}

int main() {
    int n, x, index, cmp;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++) cin >> arr[i];
    cin >> x;
    index = binarySearch(arr, x, cmp);
    cout << index << endl << cmp << endl;
    return 0;
}