丝滑地全WA了,怎么回事?
查看原帖
丝滑地全WA了,怎么回事?
516634
LYQ310北极企鹅楼主2022/10/23 17:24
#include<iostream>
using namespace std;
const int MAXN=1e6+100;
int a[MAXN];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int e=0;e<m;e++){
		int q;cin>>q;
		int i=1,j=n,mid=(i+j)/2;
		while(i<j){
			mid=(i+j)/2;
			if(q<=a[mid]) j=mid-1;
			if(q>a[mid]) i=mid+1;
		}
		if(a[i]==q) cout<<i<<" ";
		else cout<<"-1"<<endl;
	}
	return 0;
}
2022/10/23 17:24
加载中...