All RE(全Runtime Error)
查看原帖
All RE(全Runtime Error)
793067
Sam_Gamer楼主2023/7/26 15:42
#include<bits/stdc++.h>
#define N 1000010
#define M 100010
using namespace std;
int n,m,a[N],b[M];
int binsearch(int n)
{
	int l=0,r=n-1,res=-1;
	while(l<=r)
	{
		int mid=l+(r-l)/2;
		
		if(a[mid]==n)
		{
			res=mid+1;
			break;
		}
		if(a[mid]>n)
		{
			r=mid-1;
		}
		if(a[mid]<n)
		{
			l=mid+1;
		}
	}
	return res;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<m;i++)
	{
		cin>>b[i];
	}
	for(int i=0;i<m;i++)
	{
		cout<<binsearch(b[i])<<' ';
	}
	return 0;
}

样例对了,数据范围?

2023/7/26 15:42
加载中...