求调
查看原帖
求调
1341269
xiao_liran楼主2024/6/22 18:48
using namespace std;
int a[1000005];
int erfen(int n,int key){
	int left=1,right=n,mid;
	while(left<=right){
		mid=(left+right)/2;
		if(a[mid]==key) return mid;
		else if(a[mid]>key) right=mid-1;
		else left=mid+1;
	}
	return 0;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
	while(cin>>m){
		int da=erfen(n,m);//cout<<"fdefwfwefgwe"<<"   "; 
		if(da!=0) cout<<da<<endl;
		else cout<<-1<<endl; 
	}
	return 0;
}
P2249 谢谢
2024/6/22 18:48
加载中...