二分,除了第四个点其他全WA了
查看原帖
二分,除了第四个点其他全WA了
672632
Betty1236楼主2022/9/4 15:39
#include <iostream>
#include <algorithm>
using namespace std;
int binarys(int begin,int end,int *arr,int ele){
	if(begin>end){
		return -1;
	}
	int mid=begin+(end-begin)/2;
	if(arr[mid]==ele){
		return 1;
	}
	if(arr[mid]<ele){
		binarys(mid+1,end,arr,ele);
	}
	else{
		binarys(begin,mid-1,arr,ele);
	}
}
int main(){
	int n,c;
	cin>>n>>c;
	int arr[n];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	sort(arr,arr+n);
	int ans=0;
	for(int i=0;i<n;i++){
		int ele=arr[i]+c;
		if(binarys(i,n-1,arr,ele)==1){
			ans++;
		}
	}
	cout<<ans<<endl;
} 

离谱
2022/9/4 15:39
加载中...