这样写为什么不对,求大神帮忙
  • 板块灌水区
  • 楼主ZJYlove
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/1 21:36
  • 上次更新2023/11/3 06:27:38
查看原帖
这样写为什么不对,求大神帮忙
981858
ZJYlove楼主2023/8/1 21:36
#include<bits/stdc++.h>
using namespace std;
int n,m,a[2000000];
int qwe(int n){
	int l=1;
	int r=n;
	while(l<r) {
		int mid=l+(r-l)/2;
		if(a[mid]>=n)
			r=mid;
		else
			l=mid+1;
	}
	return l;
}
int main() {
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(m--){
		int q;
		cin>>q;
		int ans=qwe(q);
		if(a[ans]!=q){
			cout<<-1<<" ";
		}else{
			cout<<ans<<" ";
		}
	}
	return 0;
}

2023/8/1 21:36
加载中...