EduCoder-程序设计技术R（第六部分一维数组和二维数组）- 第4关：二分查找

大家好鸭😎，前几期的EduCoder题解，阅读量超过了之前的好多文章！谢谢大家的阅读。
如果题目AC的话，求一个免费的赞噢👻
如果有编程相关的问题，可以一起交流探讨😊。
QQ：3199902692（加好友的验证消息，填写CSDN就可以啦）

任务描述

题目描述:将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。

编程要求

根据提示，在右侧编辑器Begin-End处补充代码。
输入
输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。
输出
如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。

测试说明

样例输入：
10
1 2 4 5 6 7 8 9 10 11
10
样例输出：
9

#include<stdio.h>
int main(void)
{
    /*********Begin*********/
int n;
int a[10000]={0};
scanf("%d",&n);

int i,j,k;
for(i=0;i<n;i++)
{
    scanf("%d",&a[i]);

}
int x;
int z=0;
scanf("%d",&x);
for(j=0;j<n;j++)
{
    if(a[j]==x){
        printf("%d",j+1);
        z=1;
        break;
    }
}
    if(z==0) printf("None");
    /*********End**********/
    return 0;
}