听取WA声一片(求助!!!)
查看原帖
听取WA声一片(求助!!!)
266774
wdzxghl楼主2020/8/30 17:04

为什么全部WA呢?来自蒟蒻的一个疑问可能是我太蒟了QAQ 附上代码,求dalao查错

#include<bits/stdc++.h>
using namespace std;
int number[20010];
int n,q;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		scanf("%d",number+i);
	while(q--){
		int L=1,R=n;
		int num;
		cin>>num;
		while(L<=R){
			int mid=(L+R)/2;
			int x=number[mid];
			if(x>=num)
				R=mid-1;
			else L=mid+1;
		}
		if(number[L]!=num)
			cout<<-1<<" ";
		else cout<<L<<" ";
	}	
	return 0;
}
2020/8/30 17:04
加载中...