3 条题解

  • -1

    诏曰

    #include<bits/stdc++.h>
    using namespace std;
    int nums[100000000],n,m;
    int BinSearch(int r[],int low,int high,int num){
    	int mid;
    	if(low>high) return -1;
    	else{
    		mid=(low+high)/2;
    		if(num>r[mid]) return BinSearch(r,mid+1,high,num);
    		else if(num<r[mid]) return BinSearch(r,low,mid-1,num);
    		else return mid;
    	}
    }
    int main(){
    	cin>>n>>m; for(int i=1;i<=n;i++) cin>>nums[i];
    	cout<<BinSearch(nums,1,n,m);
    	return 0;
    }
    

    信息

    ID
    665
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    61
    已通过
    17
    上传者