二分查找——c++

二分查找

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：普及-
分数：100 OI排行榜得分：12(0.1*分数+2*难度)
出题人：root

描述

给一个长度为n的单调递增的正整数数列，寻找一个数x，问x的第一次出现的位置是多少？

输入描述

第一行一个数n，表示有n个数；

接下来有n个数，表示这个序列；

第三行指定一个数x。

输出描述

输出x的位置

用例输入 1 

10
4 6 7 8 8 9 9 9 11 15
9

用例输出 1 

6

提示

数据范围：0<n<107

答案（解析）：

#include <iostream>
#include <cstdio>
#define R register
using namespace std;
const int N=1e7+5;//定义数组大小
int n,a[N],x,s;
int main(){
	//ios::sync_with_stdio(false);
	//cin.tie(0),cout.tie(0);
	//while(1);
	cin>>n;
	for(R int i=1;i<=n;i++){
		cin>>a[i];//输入
	}
	cin>>x;
	int l=1,r=n;//l->左边界,r->右边界
	while(l<=r){
		int mid=(l+r)/2;//中间值

		if(a[mid]==x){//如果等于

			s=mid;//记录当前位置

			r=mid-1;//寻找第一个，避免所找的数会有重复，继续往左找
		}else if(a[mid]>x){
			r=mid-1;//如果比他小，往左边找
		}else{
			l=mid+1;//如果比他大，往右边找
		}
	}
	cout<<s<<endl;//输出
	return 0;
}

大家支持一波！！！