1-5WA,,6RE
查看原帖
1-5WA,,6RE
791945
mmt817楼主2022/12/2 15:55

ee

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int n, m;
int k;
int a[10005] = { 0 };
void f(int k)
{
	int left = 1;
	int right = n;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if(a[mid] >= k)
		    right = mid - 1;
		else
		    left = mid + 1;
	}
	if (a[left] == k)
		printf("%d ", left);
	else
		printf("-1 ");
}
int main()
{
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	for(int i = 1; i <= m; i++)
	{
	    scanf("%d", &k);
	    f(k);
	}
	return 0;
}

2022/12/2 15:55
加载中...