给定 N 个整数和 K个待查找的整数。如果待查找的整数在给定的 N 个整数中,请输出待查找的整数是数组中第几个元素(从 1 开始计算,第一个元素计 1 而不是 0);如果待查找的整数不在给定的 N 个整数中,则输出 0。
样例输入
6 4
1 2 4 6 7 8
9 1 5 2
样例输出
0 1 0 2
下面是代码
#include <stdio.h>
int main() {
int n;
int k;
int numbers[1000001];
int m;
int i;
int j;
// 反复读入数字和查找数字的数量
while (scanf("%d%d", &n, &k) != EOF)
{
// 读入给定的数字
for (i = 0; i < n; i++) {
scanf("%d", &numbers[i]);
}
for (j = 0; j < k; j++)
{
// 读入待查找的数字,
scanf("%d",&m);
// 请在下面完成查找读入数字的功能
int right = n - 1;
int left = 0;
int mid = (right + left) / 2;
while ((right -left) > 1)
{
if (numbers[mid] == m)
{
break;
}else if (numbers[mid] > m)
{
right = mid;
}else
{
left = mid;
}
mid = (right + left) / 2;
}
if (numbers[mid] == m)
{
printf("%d",mid + 1);
}else
{
printf("0");
}
if (j < k - 1)
{
printf(" ");
}
}
}
return 0;
}