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

以下是C语言的实现代码：

#include <stdio.h>

int binarySearch(int arr[], int n, int target) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            while (mid > 0 && arr[mid - 1] == target) {
                mid--;
            }
            return mid + 1;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main() {
    int n, m;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &m);
    int result = binarySearch(arr, n, m);
    if (result != -1) {
        printf("%d\n", result);
    } else {
        printf("None\n");
    }
    return 0;
}

输入示例：

8
1 3 4 5 6 7 8 9
7

输出示例：

6