只有最后AC 其他全RE。。。
查看原帖
只有最后AC 其他全RE。。。
375911
troyeeeeee楼主2021/3/14 16:10
#include<iostream>
using namespace std;
int a[10000010];
int main(){
	int n,m,q,f;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		f=1111111111;
		
		cin>>q;
		int l=1,r=n;
		while(l<=r){
			
			int mid=(l+r)/2;
			if(a[mid]>=q){
				if(mid<f){
					f=mid;
				}
				r=mid-1;
			}
			else {
				l=mid+1;
				
			}
			
			
		}
			if(a[f]==q){
				cout<<f<<" ";
			}
			else{
				cout<<-1<<" ";
			}
		
	}
}
2021/3/14 16:10
加载中...