为什么全部RE
查看原帖
为什么全部RE
275523
kingdomm楼主2020/11/18 12:23
#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int i;
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	while(m--){
		int x;
		scanf("%d",&x);
		int l=1,r=n,mid=(l+r)/2;
		bool yes=true;
		while(l<r){
			mid=(l+r)/2;
			if(a[mid]==x){
				while(a[mid]==x)
				mid--;
				yes=false;
				break;
			}
			if(a[mid]<x)
			l=mid+1;
			if(a[mid]>x)
			r=mid-1;
		}
		if(yes){
			cout<<-1<<' ';
			continue;
		}
		cout<<mid+1<<' ';
	}
	return 0;
}
2020/11/18 12:23
加载中...