二分不知哪错了,输出的是0
  • 板块P1102 A-B 数对
  • 楼主Chitose_
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/1 18:25
  • 上次更新2023/12/1 19:43:01
查看原帖
二分不知哪错了,输出的是0
1116724
Chitose_楼主2023/12/1 18:25
#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int maxn=200005;
int a[maxn],mid;
int n,m,k,o,ans;
bool judge(int x){
	if(x>=k){
		return true;
	}
	else{
		return false;
	}
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
    }
    for(int i=1;i<=n;i++){
    	ans=0;
	    k=a[i]+m;
	    int l=1,r=n;
		while(l<=r){
			mid=(l+r)/2;
			if(judge(a[mid])){
				l=mid+1;
				ans=a[mid];
			}
			else{
				r=mid-1;
			}
		}
		if(ans==k){
			o++;
		}	
	}
	cout<<o;
	return 0;
}
2023/12/1 18:25
加载中...