问个有关二分查找的题
  • 板块灌水区
  • 楼主XYQNYX
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/18 08:39
  • 上次更新2024/7/18 09:56:53
查看原帖
问个有关二分查找的题
1045868
XYQNYX楼主2024/7/18 08:39

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:39
加载中...