C++二分查找算法_YCOJ

首先，我们来了解一下二分查找：
二分查找这种东西嘛，是一种算法。他需要三种东西，left，right，mid，简称l,r,mid(这个好像没改，就取了一个首字母而已)。相当于在一个数组里先分成两半，看我们的mid(也就是中间数，公式：(l+r)/2)是否大于或小于我们要找的那个数(就设他为x嘛)；如果小于，就说明x在后一半；反之就说明x在前一半；然后在对剩下的做上述处理。以此类推，直到r-l>1也就是找到x。
代码示范：

#include <bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
		int x;
		cin >>x;
for (int i=1;i<=n;i++){
	cin >> a[i];
}
int l=0,r=a[n-1],mid;
while (r-l>=1){
	mid=(l+r)/2;
	if (x<mid){
		r = mid;
	}
	else {
		l = mid;
	}
}
cout << x;
return 0;
}
		作者画外音：这个代码有什么用我也不知道，只是个示范而已啦。
    二分法差不多就是这样了，这也是一个简单的算法，我就不再讲了。

标准结尾：

    ******************END*********************