本关任务：输入n（n<100）的值，以及n个从小到大排序的整数序列，再输入一个待查找的整数m，使用二分法进行查找该数的序号。 编程要求 输入：第一行为整数 n，第二行包括 n个整数，以空格分隔，第三行为整数 m。 输出：如果能够在序列中找到整数 m，则输出其编号（编号从1开始，如果存在多个编号，则返回编号最小的），否则输出 None。c语言

实现如下：

#include <stdio.h>

int binary_search(int arr[], int n, int m) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == m) {
            // 找到了目标元素
            while (mid > 0 && arr[mid - 1] == m) mid--;
            return mid + 1;
        } else if (arr[mid] > m) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return -1;
}

int main() {
    int n, m, arr[100];
    printf("请输入n：");
    scanf("%d", &n);
    printf("请输入%d个数，用空格分隔：", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    printf("请输入待查找的整数m：");
    scanf("%d", &m);
    int index = binary_search(arr, n, m);
    if (index == -1) {
        printf("None");
    } else {
        printf("%d", index);
    }
    return 0;
}