二分查找的奇怪代码
  • 板块灌水区
  • 楼主PongFly
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/27 20:05
  • 上次更新2023/10/27 18:07:15
查看原帖
二分查找的奇怪代码
714508
PongFly楼主2022/7/27 20:05

注意cmp()函数中的代码,请问为什么它的查找结果是正确的

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000];
int fNum;
int left,right,middle;
bool cmp(int a,int b){
	return a==b;
}
int main(){
	cin>>n>>fNum;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a+0,a+n,cmp);
	if(binary_search(a+0,a+n-1,fNum,cmp)) cout<<"TRUE";
	else cout<<"FALSE";
	return 0;
}

2022/7/27 20:05
加载中...