2872=M--二分查找

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[3000000];
int find(int q,int left,int right)
{
    int x,y;
    x=left;
    y=right;
    int mid;
    mid=(x+y)/2;
    if(q==a[mid])
    {
        return mid;
    }
    if(x>=y)return -1;//和之前的的二分查找一样，但是某些条件及范围不一样，注意题目要求即可。
    if(q<a[mid])return find(q,x,mid-1);
    else  return find(q,mid+1,y);

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