使用二分查找算法编写下列程序

算法要求

必须采用顺序存储结构。

必须按关键字大小有序排列。

编程要求

按从小到大的顺序输入n个整数，然后输入另一个整数，判断该整数在前面输入的n个整数中是否存在，是则输出该整数第一次出现的位置（位置从e开始)，否则输出-1。

输入包括3行:

第一行包含一个整数，表示输入的整数个数n

第二行包含n个整数，用空格分隔

第三行包含一个要寻找的整数。

源代码

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    cin >> m;
    int pos = -1; // 记录要寻找的整数第一次出现的位置，初始化为-1

    for (int i = 0; i < n; i++) {
        if (arr[i] == m) { // 找到要寻找的整数
            pos = i + 1; // 记录其位置（从e开始）
            break; // 直接退出循环，不再继续查找
        }
    }

    cout << pos << endl; // 输出结果

    return 0;
}

首先我们输入n表示接下来要输入的整数个数，然后定义一个长度为n的数组arr来存储这n个整数。接着使用for循环分别读入这n个整数，再读入一个要寻找的整数m。

然后使用另一个for循环遍历数组arr，判断是否有一个元素等于要寻找的整数m，如果找到了，则记录它第一次出现的位置（从e开始），并且直接退出循环。最后根据是否找到要寻找的整数输出对应结果。

需要注意的是，该算法要求按照关键字大小有序排列，但是这里并没有给出需排序的要求，因此可以直接按照输入的顺序存储。