数据结构实验之查找四：二分查找（SDUT 3376）

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

int a[1000005];

int fin(int x,int l,int r)
{
    int m = (l + r) / 2;
    if(l > r) return -1;
    if(a[m] == x) return m;
    else if(a[m] > x) return fin(x,l,m - 1);  //别忘记了 m 需要变化
    else return fin(x,m+1,r);
    return -1;
}
int main()
{

    int n,m,x;
    scanf("%d%d",&n,&m);
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d",&a[i]);
    }
    for(int i = 0; i < m; i ++)
    {
        scanf("%d",&x);
        int f = fin(x,1,n);
        if(f==-1)printf("%d
",f);
        else printf("%d
",f- 1);
    }
    return 0;
}