【模板】二分查找指定元素（极易懂）

//给定一个数组，找到指定元素第一次出现的位置。 
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 20;
int n,x,a[N];
int ef(){
	int l=1,r=n;
	while(l<r){
		int mid = l+r>>1;
		if(a[mid] >= x) r = mid;//大于等于目标值，则说明在右边，往左找
		//此处注意：mid可能就是目标位置，因此r=mid 
		else l = mid + 1;//反之往右找，mid必然不是目标位置 
	}
	if(a[l] != x) return -1;//找不到就输出-1
	return l;
}
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++) cin>>a[i];
	cout<<ef();
	return 0;
}

当然，使用bsearch也完全可行。