7-1 二分查找 (20 分)

7-1 二分查找 (20 分)

利用二分查找找出所给出的数在数组中的下标

输入格式:

第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找

输出格式:

所有输出在一行完成，行末没有多余空格和多余回车。

输入样例:

5 5
1 2 3 4 5
1 2 3 4 5
结尾无空行

输出样例:

0 1 2 3 4
结尾无空行

迷之行为，试了好多次显示段错误，看了其他大佬的代码，对比一下自己的，感觉没有什么问题。然后我就把二分查找的函数直接写到了主函数里，发现并没有什么卵用，后来将数组的大小由100改成了1000，还是不对，又尝试了101，1001，10000，10001，都不对，最后尝试改成了100000，神奇的对了。

AC代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i, m, n, x;
    int a[100000];
	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	
	for (i = 0; i < m; i++)
	{
        scanf("%d", &x);
		int low = 0, high = n - 1, mid=0;
	    while (low <= high)
	    {
		    mid=low+(high-low)/2;
		    if (x == a[mid])
			    break;
		    else if (x > a[mid])
			    low = mid + 1;
		    else
			    high = mid - 1;
	    }
        printf("%d",mid);
		if (i != m - 1)printf(" ");
	}
	return 0;
}