给代码!!!

1 个赞

@巴哈姆特

1 个赞

谁会?

1 个赞

你也不会?

1 个赞

啊!!!废了

你写完啦?

#include<bits/stdc++.h>
using namespace std;
int l=1,r,a[1000005],n,m,ans=1;
bool check(int mid){
	if(m<=a[mid]){
		return 1;
	}
	else{
		return 0;
	}
}
int main(){
	cin>>n>>m;
	r=n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(l<=r){
		int mid=(l+r)/2;//l/2+r/2 l+(r-l)/2
		if(a[l]==m || a[r]==m){
			ans++;
		}
		if(check(mid)){
			r=mid-1;
		}
		else{
			l=mid+1;
		}
	}
	if(a[l]==m){
		cout<<ans;
	}
	else{
		cout<<"0";
	}
    return 0;
}

啥也不是

这代码不对