折半查找题

折半查找题

给定 NN 个整数和 KK 个待查找的整数 ，如果待查找的整数在给定的 NN 个整数中，请输出待查找的整数是数组中第几个元素（从 1 开始计算，第一个元素计 1 而不是 0）；如果待查找的整数不在给定的 NN 个整数中，则输出 0。
测评机可能会反复运行程序，每次程序运行后，测评机输入包括三行。第一行输入两个整数 NN（1 \leq N\leq 10^61≤N≤10 6 ）和 KK（1 \leq M\leq 10^61≤M≤10 6 ），分别表示给定的整数总个数和待查找的数的个数；第二行从小到大输入 NN 个整数 Number_iNumber i​ （1 \leq Number_i \leq 10^61≤Number i​ ≤10 6，其中 1 \leq i \leq N1≤i≤N），每两个整数之间用一个空格隔开；第三行输入 KK 个整数 Number_jNumber j（1 \leq Number_j \leq 10^61≤Number j≤10 6，其中 1 \leq j \leq K1≤j≤K），每两个整数之间用一个空格隔开。

输出为一行，包括 KK 个部分，每个部分为题目描述中待查找的元素索引或 0，KK 个部分之间用一个空格分隔。输出行尾不含多余空格。

输入格式：
5 2
1 4 6 7 8
5 1
输出：
0 1

#include <cstdio>
#include <iostream>
using namespace std;
int Search_Bin(int A[],int key,int n){//折半查找函数
	int low = 0;
	int high = n-1;
	int mid;
	while(low<=high){
		mid=(low+high)/2;
		if(key==A[mid]){
			return mid;
		}
		else if(key<A[mid]){
			high=mid-1;
		}
		else{
			low=mid+1;
		}
	}
	return -1;
} 

int main() {
    int n;
    int k;
    int numbers[1000001];
    int m;
    int i;

    // 反复读入数字和查找数字的数量
    while (scanf("%d %d", &n, &k) != EOF) {

        // 读入给定的数字
        for (i = 0; i < n; i++) {
            scanf("%d", &numbers[i]);
        }

        for (int j = 0; j < k; j++) {
            // 读入待查找的数字，
            scanf("%d", &m);

            // 请在下面完成查找读入数字的功能
            if(Search_Bin(numbers, m, n) != -1){
                printf("%d",Search_Bin(numbers, m, n) + 1);
                if (j < k-1){
                printf(" ");
                }
            }else{
                printf("0");
                if (j < k-1){
                printf(" ");
                }
                }
            }
        }
    return 0;
}