pta 天梯赛 7-8 二分查找 (15 分)day6

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

输入格式:

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

输出格式:

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

输入样例:
5 5
1 2 3 4 5
1 2 3 4 5
输出样例:
0 1 2 3 4

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

反思与小结：刚开始遇到段错误，已经知道段错误是范围问题但是只把数组加到一万后来才加到十万 接着答案错误 经过排查问题出在传了数组b（即要对m个数进行查找的数组） 改成a数组就可以了