2021.3.8

二分二练地址
//题外话，写题目最重要的是把时间花在思考上而不是debug上面

二分
首先就是答案的区间设置：while(r >= l) // l是答案的左区间r是答案的右区间
其次就是ok函数
1111111110000000
最后
如果输出的是最右边的1的话那就返回r
如果输出的是最左边的0的话那就返回l
1

#include<iostream>

using namespace std;

const int N = 1e6 + 10;
int a[N];
int n,m,q;
 
bool ok(int x){
	return a[x] >= q;
}
int main(){
	cin>>n>>m;
	for(int i = 0;i < n;i ++)	cin>>a[i];
	while(m --){
		cin>>q;
		int l = 0,r = n - 1;
		while(r >= l){
			int mid = (l + r) / 2;
			if(ok(mid))	r = mid - 1;
			else l = mid + 1;
		}
		if(a[l] == q)	cout<<l + 1<<" ";
		else	cout<<"-1 ";
	}
	return 0;
} 

2