求助!!!全WA
查看原帖
求助!!!全WA
316016
g13145687楼主2020/7/19 20:39
#include <bits/stdc++.h>
using namespace std;
int a[1000010],b[1000010];
int erfen(int l,int r,int tag){
	int c;
	c=r-l-1;
	if(l>=r){
		if(a[l]!=tag){
			return -1;
		}else{
			return l+1;
		}
	}
	if(a[l+(c+1)/2]>tag){
		return erfen(l,l+(c-1)/2-1,tag);
	}else if(a[l+(c+1)/2]<tag){
		return erfen(l+(c-1)/2+1,r,tag);
	}else{
		return l+(c+1)/2+1;
	}
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
    	cin>>a[i];
    }
    for(int i=0;i<m;i++){
    	cin>>b[i];
    }
    for(int i=0;i<m;i++){
		cout<<erfen(0,n-1,b[i])<<" ";
    }
    return 0;
}
2020/7/19 20:39
加载中...