用了二分全部wa
  • 板块P1102 A-B 数对
  • 楼主MornHus
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/23 11:31
  • 上次更新2023/10/27 14:03:40
查看原帖
用了二分全部wa
752094
MornHus楼主2022/8/23 11:31
#include<bits/stdc++.h>
using namespace std;
int n,c,num[200050],ans=0,k;
void search(int l,int r){
    if(l==r){
        if(num[l]=k)
        {
        	ans++;
		}return;
    }
    int mid=(r-l)/2+l;
    if(k<=num[mid])
        search(l,mid);
    if(k>num[mid])
        search(mid+1,r);
}
int main(){
    cin>>n>>c;
    for(int i=1;i<=n;i++){
        scanf("%d",&num[i]);
    }
    sort(num+1,num+n+1);
    for(int i=n;/*num[i]-c>=num[1]*/i>=1;i--){
    	k=num[i]-c;
    	search(1,i-1);
	}
	cout<<ans;
}
2022/8/23 11:31
加载中...