二分TLE
查看原帖
二分TLE
1493494
Janguiham0319楼主2024/12/3 21:34
#include<bits/stdc++.h>
using namespace std;
const int maxn1=1e6+1,maxn2=1e5+1;
#define IO ios::sync_with_stdio(false);cin.tie(0)
int a[maxn1],q[maxn2],n;
int find(int x){
	int l=1,r=n+1;
	while(l<=r){
		int mid=l+(r-l)/2;
		if(a[mid]>=x) r=mid;
		else l=mid+1;
	}
	if(a[l]==x) return l;
	else return -1;
} 
int main(){
	int m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++){
		cin>>q[i];
		cout<<find(q[i])<<' ';
	}
	return 0;
}

2024/12/3 21:34
加载中...