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;
}
啥也不是
这代码不对
