样例全过但是0分,求调
查看原帖
样例全过但是0分,求调
785449
BlueTiger楼主2023/1/30 21:17
#include<iostream>
using namespace std;
int nums[100100100],n,m,ans;
int search(int target){
    int left=0;
    int right=n-1;	
    while(left<=right){	 
        int middle=(left+right)/2;
        if(nums[middle]>target) right=middle-1;
        else if(nums[middle]<target) left=middle+1;
        else return middle;
    } 
    return -1;
}
int main(){ 
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>nums[i];
	for(int i=1;i<=m;i++){
		int target;
		cin>>target;
		int ans=search(target);
		cout<<ans<<" ";
	} 
    cout<<endl;
	return 0; 
}
2023/1/30 21:17
加载中...