求助0分
查看原帖
求助0分
575138
xiongty2024楼主2023/7/18 12:06
#include<iostream>
using namespace std;
int a[100000005];
int kd(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int main(){
	int n,t,s;
	n=kd();
	t=kd();
	for(int i=0;i<n;i++) a[i]=kd();
	while(t--){
		s=kd();
		int l=0,h=n-1;
		while(l<=h){
			int mid=(l+h)/2;
			if(a[mid]>=s) h=mid-1;
			else l=mid+1;
		}
		if(a[h]==s) printf("%d",h);
		else printf("-1");
		printf("\n");
	}
	return 0;
}

0分,样例全部输出-1,恳请大佬帮助!

2023/7/18 12:06
加载中...