P2249 【深基13.例1】查找求助
  • 板块学术版
  • 楼主tey123456789
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/16 10:14
  • 上次更新2023/10/27 15:12:15
查看原帖
P2249 【深基13.例1】查找求助
682826
tey123456789楼主2022/8/16 10:14
#include<bits/stdc++.h>
using namespace std;
int a[1000001],key[1000001];
void find(int l,int r,int key){
	int mid;
	while(l<r){
		mid=(l+r)/2;
		if(a[mid]<key){
			l=mid+l;
		}
		else{
			r=mid;
		}
	}
	if(a[l]==key){
		cout<<l<<" ";
		return;
	}
	cout<<-1<<" ";
	return;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>key[i];
	}
	for(int i=1;i<=m;i++){
		find(1,n,key[i]);
	}
	return 0;
}

求助,样例都是过的,为啥一上去测评就是WA??? P2249 【深基13.例1】查找

2022/8/16 10:14
加载中...