全是re 大佬们救救T^T(我实在不知道哪里的问题了)
查看原帖
全是re 大佬们救救T^T(我实在不知道哪里的问题了)
853310
OoOiii楼主2024/2/25 16:35
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;

const int N=100010;
long long arr[N];
int n,m;
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++) scanf("%lld",&arr[i]);
	for(int i=0;i<m;i++)
	{
		long long num;
		scanf("%lld",&num);
		int l=0,r=n-1;
		while(l<r)
		{
			int mid=l+r>>1;
			if(arr[mid]>=num) r=mid;
			else l=mid+1;
		}
		if(arr[l]!=num) printf("-1 ");
		else printf("%lld ",l+1);
	}
	return 0;
 } 
2024/2/25 16:35
加载中...