求助有关二分查找的题目
  • 板块学术版
  • 楼主XYQNYX
  • 当前回复34
  • 已保存回复34
  • 发布时间2024/7/18 08:45
  • 上次更新2024/7/18 10:02:58
查看原帖
求助有关二分查找的题目
1045868
XYQNYX楼主2024/7/18 08:45

https://bas.ssoier.cn/problem_show.phppid=34650

抱歉不是洛谷上的题——信息奥赛一本通上的,洛谷上找不到qwq……

我用自己的代码结果在Dev.c++上运行不了,提交后只过了一个测试点(蒟蒻实锤乐qwq……)

代码如下,求大佬指点一下(感谢(awa~~~))

#include<bits/stdc++.h>
using namespace std;
const int M=3*1e4+5;
int n,t,a[M],b,s,w,z;
int main(){
	scanf("%d%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	scanf("%d%d",&t);
	for(int i=1;i<=t;i++){
		scanf("%d",&b);
		s=1,w=n;
		while(w-s>1){
			z=(s+w)/2;
			if(a[z]<=b) s=b;
			else w=b;
		}
		if(a[s]==b) cout<<s<<" ";
		else cout<<-1<<" ";
	} 
	return 0;
} 
2024/7/18 08:45
加载中...