折半查找！

#include <stdio.h>

int main()

{   int a[1000],b[1000];

    int left,right,mid;

int n,k,x,i;

scanf("%d%d",&n,&k);//n和k分别表示数组元素的个数和要查找元素的个数

for(i=0;i<n;i++)

scanf("%d",&a[i]);//输入原有序数组

for(i=0;i<k;i++)

scanf("%d",&b[i]);//输入要查找的元素

for(i=0;i<k;i++)

{

x=b[i];//本次所要查找的元素

left=0;//数组的最小下标

right=n-1;//数组的最大下标

while(left<=right)

{int mid=(left+right)/2;//mid代表数组的中间下标

if(x>a[mid])//如果所要查找的数比中间元素要大

left=mid+1;//将中间元素的下一位作为最小下标再进行查找

else

right=mid-1;//将中间元素的前一位作为最大下标再进行查找

}

if(a[left]==x)

printf("%d ",left);

else 

printf("-1 ");

}

printf("\n");

return 0;

}